Patents Examined by Anh Tai Tran
  • Patent number: 10157240
    Abstract: In various example embodiments, a system and method for generating a concept graph are presented. Trending queries are determined from a query log stored in a database. Item pages that correspond to the trending queries are identified. Aspects from the item pages are also identified. The aspects from the item page may be stored as pre-defined data within the database. Query nodes for each of the trending queries are generated, and the query nodes are included in a graph. Leaf nodes for each of the aspects are generated. Connections between the leaf nodes and the query nodes are generated. A destination page that includes various aspects is generated.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: December 18, 2018
    Assignee: eBay Inc.
    Inventors: Atiq Islam, Shifa Fazal Mahamood, Ganesh Gopalakrishnan, Ganesh Talele
  • Patent number: 10120955
    Abstract: A method is provided for representing and updating the state of a dialog involving a series of queries and commands to an artificial intelligence system. Each statement within the dialogue may be modeled as a relational tree spanning nodes corresponding to named entities within the statement. A data structure may be used to store each of these trees and to modify them as the dialog progresses. A subsequent statement in the dialog may be parsed and its contents used to update an ongoing search initiated within that dialog. Statements may be used for the update process despite being fragmentary or not corresponding to any predetermined grammar. An algorithm is disclosed for updating the trees within the data structure after a new statement is parsed.
    Type: Grant
    Filed: April 2, 2015
    Date of Patent: November 6, 2018
    Assignee: Nuance Communications, Inc.
    Inventors: Adwait Ratnaparkhi, Benjamin Birch Douglas, William Lawrence Jarrold, Deepak Ramachandran, Peter Zei-chan Yeh
  • Patent number: 10108621
    Abstract: Techniques for enabling user search of content stored in a file archive include providing a search interface comprising a search rules portion and an action rules portion, receiving a file archive search criterion comprising at least one search rule, and searching the file archive using the search criterion. The techniques also include generating a set of files filtered using the search criterion and performing an action specified in the action rules portion on a file included in the set of files.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: October 23, 2018
    Assignee: Commvault Systems, Inc.
    Inventors: Paramasivam Kumarasamy, Prakash Varadharajan, Deepak Raghunath Attarde, Pavan Kumar Reddy Bedadala, Satish Chandra Kilaru
  • Patent number: 10102219
    Abstract: Systems for computer graphics rendering using a web browser to access a cloud-based storage system. Processing commences upon receipt by the cloud-based storage system, of an image file. The image file is sized, and then enumerated into a series of images to be made available for shared access, and viewed in accordance with user commands. The received image is used to generate a plurality of image tiles, wherein the image tiles correspond to particular portions of the image, and wherein the image tiles are associated with respective tile positions. The plurality of image tiles are organized into a multi-level hierarchical file storage structure. The multi-level hierarchical file storage structure comprises two or more hierarchically-related levels to contain image tile files at respective two or more zoom levels. The multi-level hierarchical filepaths and names of the files follow a naming convention pertaining to the respective zoom levels and tile positions.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: October 16, 2018
    Assignee: Box, Inc.
    Inventors: Cody D. Ebberson, Reshma K. Ebberson
  • Patent number: 10089356
    Abstract: Provided are techniques for processing window partitioning and ordering for OLAP functions. A prior compare operation is performed by: receiving an input vector for each of one or more attributes of input data that represent one of a partition-by column and an order-by column in a database query; generating a per-attribute comparison vector for each input vector; and producing a single output vector using each per-attribute comparison vector, wherein each value of the single output vector is a Boolean attribute whose value for a given tuple is true if a current value and a most recent prior value of any of the one or more attributes are different.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: October 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: William B. Ackerman, Eileen T. Lin, David L. Meyers, Shivin S. Misra, Michael R. Zabka
  • Patent number: 10083085
    Abstract: Described herein are systems, methods, and software to manage metadata in a data storage device. In one example, a data storage device includes a first storage zone, a shingled magnetic recording (SMR) zone, and a storage control system. The storage control system is configured to maintain metadata in a metadata location of the first storage zone for user data in the SMR zone. The storage control system is further configured to, responsive to a usage condition being satisfied for the metadata in the metadata location, identify metadata locations in the SMR zone to redirect and store the metadata. The storage control system is also configured to maintain an indirection data structure in the metadata location of the first zone that correlates the metadata locations in the SMR zone to the metadata.
    Type: Grant
    Filed: May 15, 2017
    Date of Patent: September 25, 2018
    Assignee: Western Digital Technologies, Inc.
    Inventor: Damien Cyril Daniel Le Moal
  • Patent number: 10083187
    Abstract: Techniques are described for generating geographic borders. In one example, techniques include recognizing a geographic location, determining a starting latitude and a starting longitude and population for the geographic location, and generating a border for the geographic location based on the starting latitude, starting longitude, and population.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: September 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Michael J. Moniz, Robert Y. Nonez
  • Patent number: 10061848
    Abstract: Generating responses to input utilizing an ontology-crowd-relevance methodology is described. The techniques described herein access a plurality of data items and determine an ontology associated with the plurality of data items. The ontology includes one or more ontological elements. Furthermore, the techniques describe sending, to a plurality of devices, a request to generate response templates based on the one or more ontological elements and receiving, from the plurality of devices, the response templates directed to the one or more ontological elements.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: August 28, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sumit Basu, Lucretia Vanderwende, Igor I. Labutov
  • Patent number: 10061806
    Abstract: The disclosed subject matter provides methods and systems for presenting previously selected search results to a user. A first previously selected search result may be obtained from a first search provider. The first previously selected search result may be a first result, selected by a user, of a first prior search query executed by the first search provider. A second previously selected search result may be obtained from a second search provider, and the second previously selected search result may be a second result, selected by the user, of a second prior search query executed by the second search provider. Next, the first and second previously selected search results may be presented in an interface associated with a third search provider.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: August 28, 2018
    Assignee: Google LLC
    Inventors: Brandon Bilinski, Owen Otto
  • Patent number: 10042868
    Abstract: Disclosed are systems, apparatus, methods, and computer readable media for discontinuing the following of records in an on-demand database service environment. In one embodiment, one or more records are identified according to one or more designated criteria. The records are stored in a database. The records are being followed by one or more users in an on-demand database service environment such that updates to the records are capable of being stored as feed items in one or more feed tables in the database. The feed items are capable of being published in an information feed displayed on one or more devices associated with the one or more users. The following of the identified one or more records by the one or more users is discontinued.
    Type: Grant
    Filed: February 16, 2017
    Date of Patent: August 7, 2018
    Assignee: salesforce.com, inc.
    Inventor: John Kucera
  • Patent number: 10042872
    Abstract: Methods and systems for database optimization include detecting a plurality of columns in an unoptimized database that co-appear in queries to the database. The plurality of columns are compacted into a single hyper-column to form an optimized database. Each entry in the hyper-column includes data from a corresponding entry in each of the plurality of columns. An interface is generated for the optimized database that accepts queries according to a schema for the unoptimized database and translates the queries into queries according to a schema for the optimized database.
    Type: Grant
    Filed: June 22, 2015
    Date of Patent: August 7, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yaoliang Chen, Min Gong, CaiQin Ma, Yu Wang, Xiaomin Xu, Junchi Yan
  • Patent number: 10037356
    Abstract: A stream of tuples to be processed by a plurality processing elements executing on two or more compute nodes is received. Each compute node stores one or more of the processing elements having one or more stream operators. It is determined whether an overhead parameter associated with a first streams service located at a first stream operator is outside of a first overhead criterion. The first streams service is ended at the first stream operator and a second streams service is instantiated at a second stream operator when the overhead parameter associated with the first streams service is outside of the first overhead criterion. The second stream operator is different from the first stream operator. The method may include determining whether the first streams service samples a first data attribute of tuples or measures performance.
    Type: Grant
    Filed: September 1, 2015
    Date of Patent: July 31, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ryan K. Cradick, Jason A. Nikolai
  • Patent number: 10033684
    Abstract: Technology is disclosed for detecting, classifying, and/or enforcing rules on social networking activity. The technology can scan and collect social content data from one or more social networks, store the social content data, classify content data posted to a social network, create and apply a set of social data content rules to future posted social content data.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: July 24, 2018
    Assignee: Nexgate, Inc.
    Inventors: Richard Banks Sutton, Daniel Oshiro Nadir, Devin Hugh Redmond, Harold Nguyen, Anthony Lawrence Dorie, Jorge Iriso, Wenchang Yan
  • Patent number: 10013422
    Abstract: Event logs in a video advertisement insertion network are processed to remove duplicate entries. One or more ad servers are continuously generating new event entries and writing them to a database. The entries are randomized such that generated time contiguous entries are distributed over multiple storage locations, thereby facilitating resource scaling and a uniform use of storage and computing resources. The distributed entries are read from the storage locations using sequential reads of chunks of the entries and processed to remove duplicate entries.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: July 3, 2018
    Assignee: Oath Inc.
    Inventors: Bernardo de Seabra, Rahul Ravindran
  • Patent number: 9996542
    Abstract: A clustered computerized system includes a set of hosts, network infrastructure for interconnecting the hosts of the set, and a clustered file system shared between the hosts of the set. A solid state memory is assigned to each host of the set. The computerized system is configured to cache data in the solid state memories, and is configured to include metadata of the cached data in the clustered file system.
    Type: Grant
    Filed: June 16, 2014
    Date of Patent: June 12, 2018
    Assignee: International Business Machines Corporation
    Inventor: Ioannis Koltsidas
  • Patent number: 9996581
    Abstract: A system for automatically updating saved query results for a graph responsive to a graph update is disclosed. The system may identify a target constraint responsive to an update to the data graph. The system may use an index of constraints organized by edge. The target constraint specifies a path in a data graph that includes an edge specified in the update. The system may determine a state for the target constraint by traversing the graph via the path and determine based on the state, whether a member node represents a change to the saved query result. The system may then update a saved query result for the query using the member node identified during the traversal in accordance with the change.
    Type: Grant
    Filed: April 17, 2017
    Date of Patent: June 12, 2018
    Assignee: Google LLC
    Inventors: Amit Behal, Keith Patrick Golden, Ben Hutchinson, William Chang
  • Patent number: 9996422
    Abstract: Methods and systems for a copy-offload operation are provided. A soft range lock is placed for a data container for generating a token for a copy-offload operation for copying the data container from a source location to a destination location, where presence of the soft range lock indicates that content of the data container has not changed during the copy-offload operation. A token for the copy-offload operation represents the content of data container and includes information regarding the soft range lock. The token with the soft range lock information is provided to the client that requests the copy-offload operation. If the soft range lock exists, then the data container is copied without using a point in time copy of the data container.
    Type: Grant
    Filed: December 5, 2016
    Date of Patent: June 12, 2018
    Assignee: NETAPP, INC.
    Inventors: Saji Kumar Vijayakumari Rajendran Nair, John Meneghini, Arun Kumar Rajendran, Frederick Knight
  • Patent number: 9990308
    Abstract: Techniques are provided for maintaining data persistently in one format, but making that data available to a database server in more than one format. For example, one of the formats in which the data is made available for query processing is based on the on-disk format, while another of the formats in which the data is made available for query processing is independent of the on-disk format. Data that is in the format that is independent of the disk format may be maintained exclusively in volatile memory to reduce the overhead associated with keeping the data in sync with the on-disk format copies of the data. Selection of data to be maintained in the volatile memory may be based on various factors. Once selected the data may also be compressed to save space in the volatile memory. The compression level may depend on one or more factors that are evaluated for the selected data.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: June 5, 2018
    Assignee: Oracle International Corporation
    Inventors: Chinmayi Krishnappa, Vineet Marwah, Amit Ganesh
  • Patent number: 9971806
    Abstract: It is provided a method and system for supporting imperative graphic queries on a relational database, the method comprising: parsing an imperative graphic query into operations of execution plans; translating operations of execution plans which are supported by the relational database into common table expression queries; and executing the translated common table expression queries on the relational database.
    Type: Grant
    Filed: May 22, 2015
    Date of Patent: May 15, 2018
    Assignee: International Business Machines Corporation
    Inventors: Gang Hu, Jing Mei, Weijia Shen, Wen Sun, Guo Tong Xie
  • Patent number: 9971818
    Abstract: The present disclosure relates to a method, system, and computer program product for integrating data between a plurality of different enterprise systems. An illustrative embodiment of the disclosure provides a method for integrating data between different systems, comprising: acquiring a user interface metadata for each of a plurality of enterprise systems, wherein the user interface metadata of an enterprise system corresponds to data in the same enterprise system and describes how the data should be presented on a user interface of the enterprise system; in response to acquiring the user interface metadata for each of the plurality of enterprise systems, generating a user interface presentation for each of the plurality of enterprise systems according to the user interface metadata; and establishing, for each of the plurality of enterprise systems, a first mapping between the user interface presentation and a structure of the data.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: May 15, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bing Bing Du, Qian Li Jin, Ma Jirong, Kai Lin Li, Wu Wei, Wei Guo Xing