Based On Index Optimization Patents (Class 707/715)
  • Patent number: 10243751
    Abstract: A system implements user permissions and user subscriptions with regard to content posted on one or more peer-to-peer knowledge sharing platforms (e.g., Community pages). Permissions are assigned to groups of users, rather than individual users. Permissions are determined by the groups of which the user in question is a member.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: March 26, 2019
    Assignee: SERVICENOW, INC.
    Inventors: Sarup Paul, Umakanth Godavarthy, Prabhat Mishra, Paulina Luckiewicz, Avishek Dey, Vinamra Misra, Mallesh Aggu, Harish Bellamane, Rampradeep Dodda, Preethi Chittimalla, Ryan Currier
  • Patent number: 10229140
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for evaluating indexing systems. Comparative tests are performed on two or more indexing systems. Each test uses one or more of: benchmarks, metrics, estimates of input data, desired index configuration, and performance constraints. A recommendation is automatically provided for an indexing system and an optimal configuration of the indexing system is also provided, based on an evaluation metrics from the tests.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Marco P. Crasso, Ru Fang, Anshu N. Jain
  • Patent number: 10216768
    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: February 26, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Xianglong Huang, Yijun Lu, Wei Xiao, Jiandan Zheng
  • Patent number: 10120906
    Abstract: A method for joining records from database tables is proposed. Join attributes are ordered into a sequence S0, and a scope C is initialized to empty. Tables including a join attribute A that is first in S0 are identified. A new sequence S? omits A from S0. Iteration through each identified table proceeds in join attribute A order. The iteration utilizes a tree index structure for each identified table where the index key includes all join attributes in the identified table in S0 order. For each matched value v of the join attribute located during the iterating, a new scope Cv is created by appending “A=v” to the scope C. If S? is empty, a tuple corresponding to the scope Cv is output. Otherwise, S0 is set to S? and for each scope Cv, C is set to Cv and the steps beginning with the identifying step are recursively invoked.
    Type: Grant
    Filed: October 21, 2015
    Date of Patent: November 6, 2018
    Assignee: LogicBlox, Inc.
    Inventor: Todd L. Veldhuizen
  • Patent number: 10120914
    Abstract: Improved integrated search techniques. A request for performance of a search for objects is received within a multi-tenant database environment having a plurality of tenants each having individual tenant information. A query is generated in response to the request. The query is specialized based on tenant information corresponding to a tenant from which the request originates. The tenant information is retrieved from the multi-tenant database environment. The query is performed on information stored in the multi-tenant database environment. Results of the query are presented to a user in a graphical user interface.
    Type: Grant
    Filed: March 12, 2014
    Date of Patent: November 6, 2018
    Assignee: salesforce.com, inc.
    Inventor: James D. Vogt
  • Patent number: 10102228
    Abstract: One or more table partitions may communicate with one or more index partitions. A communications channel may be dedicated to each combination of table partition and index partition. The communications channel may act as a queue of messages corresponding to updates to data maintained in a table partition that have yet to be processed by a corresponding index partition. Upon splitting a table partition, communications channels may be duplicated including unprocessed messages. Connections between new table partitions and an index may be finalized upon the index's receipt of a message indicative of the new table partition.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: October 16, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Xianglong Huang, Yijun Lu, Wei Xiao, Jiandan Zheng
  • Patent number: 10074032
    Abstract: A method of using images and image metadata to locate one or more resources includes receiving a requests, each request requesting a location of a resource and including an image related to the resource, information specifying how the image and the resource are related, and metadata for the image. A queue is created for each of a plurality of responding systems, the queue ranked, and specifying the order in which the requests are to be displayed at respective responding systems. The generated queues and sent to their respective responding systems, and a response is received that specifies the location of a resource.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: September 11, 2018
    Assignee: Style Hunter LLC
    Inventors: Tim Weingarten, Simon Peck, Dan Linsky
  • Patent number: 9959359
    Abstract: In one embodiment, one or more computing systems may implement a social networking environment and may be operable to access, in a social graph associated with one or more computing systems of a social network environment, a user node representing a particular user, the user node connected to a plurality of attribute nodes. The social graph may comprise a plurality of object nodes in the social graph, each object node being connected to a plurality of attribute nodes. The systems may be further operable to calculate a match coefficient between the user node and an individual object node. The calculation may include operations to, for each attribute node in a set of all attribute nodes connected to both the user node and the object node, calculate a first coefficient between the user node and the attribute node.
    Type: Grant
    Filed: January 6, 2015
    Date of Patent: May 1, 2018
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 9940359
    Abstract: Provided are techniques for a Data-Partitioned Secondary Index (DPSI) partition level join. While using a Data-Partitioned Secondary Index (DPSI) to perform a join of an outer table and an inner table, a different task from multiple tasks is assigned to each partition of the inner table. With each task, a join is performed of the outer table and the assigned partition of the inner table using the DPSI to generate results. The results from each different task are merged.
    Type: Grant
    Filed: May 23, 2014
    Date of Patent: April 10, 2018
    Assignee: International Business Machines Corporation
    Inventors: Brian L. Baggett, Michael A. Chang, Shuanglin Guo, Ou Jin, Terence P. Purcell
  • Patent number: 9934466
    Abstract: Disclosed herein is an enhanced device personalization that personalizes a user's experience with a device, e.g., a multi-user device. Rather than personalizing based on the specific user(s) that are using, an active entity, which represents a type of consumption, may be generated and used to make recommendations for personalizing an experience using the device. In a case of a multi-user device, each user's experience is personalized by determining an active entity for the user's experience and without knowledge of which user is using the device.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: April 3, 2018
    Assignee: OATH INC.
    Inventors: Eshcar Hillel, Michal Aharon, Nadav Golbandi
  • Patent number: 9886355
    Abstract: Rolling back data on tape in a file system is provided. A management tape is prepared. The management tape has only index files recorded thereon. The index files contain information about start positions and lengths of corresponding data files recorded on normal tapes. The index files further contain identification information for the normal tapes. A first index file of the management tape is read. The first index file is related to a data file to be rolled back. The first index file is read out from the management tape mounted on a first tape drive. The data file to be rolled back is read out of a first normal tape. The first normal tape is identified based on information in the first index file. The first normal tape is mounted on a second tape drive.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Takashi Ashida, Hiroshi Itagaki, Setsuko Masuda, Tsuyoshi Miyamura, Terue Watanabe
  • Patent number: 9870274
    Abstract: A method of executing a job in a computer system having a plurality of different allowed configurations comprises: receiving the job; identifying one or more representative samples of the job; executing the one or more representative samples in an experimental phase, the or each representative sample being executed with each different allowed configuration of the computer cluster; collecting execution data including speed of execution and energy used in each configuration during execution of the one or more representative samples and selecting a suitable configuration for the job taking speed of execution and energy use into account; and executing the remainder of the job in a completion phase with the suitable configuration.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: January 16, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Sven van den Berghe
  • Patent number: 9824140
    Abstract: A method includes: extracting a partial character string including a reserved word and a character string immediately previous or subsequent to the reserved word from each of a plurality of pieces of target data, the plurality of pieces of target data conforming to a first pattern character string including the reserved word defined by a protocol; detecting target data including the partial character string among the plurality of pieces of target data; specifying a first partial character string from the extracted partial character string based on the detected target data; and creating, by a processor, a second pattern character string for classifying the plurality of pieces of target data based on the first pattern character string and the first partial character string.
    Type: Grant
    Filed: July 15, 2014
    Date of Patent: November 21, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Masazumi Matsubara, Yasuhiko Kanemasa, Hirokazu Iwakura, Atsushi Kubota, Junichi Higuchi
  • Patent number: 9710430
    Abstract: Techniques are described for providing visual bundlers that group and represent specified data subsets of very large datasets in a manner that is expressive and intuitive for a user, and which provide a dynamic, configurable visualization that may be leveraged by the user to search, aggregate, or otherwise interact with the data of a very large dataset. By nesting such visual bundlers, a geometric equivalent of a dynamically-generated search tree is realized, in which a structure for executing a search for a desired data element is not required to be fixed or otherwise predefined. Consequently, during a runtime of providing related visualizations, multiple alternative search trees may be created for the same underlying content, with minimal effort, and in a manner that is highly intuitive and useful for the user.
    Type: Grant
    Filed: May 9, 2014
    Date of Patent: July 18, 2017
    Assignee: SAP SE
    Inventor: Horst Werner
  • Patent number: 9652542
    Abstract: A vendor is authenticated for use of a retailer's data warehouse and limited access rights are assigned to the vendor for access. The vendor accesses a graphical user interface (GUI) to select an available analysis module for execution against the data warehouse. Schemas are presented in the GUI based on the access rights, and specific schema selections are made by the vendor. The analysis module is then configured and executed against the data warehouse and filtered results are presented to the vendor; the results filtered based on the access rights assigned to the vendor.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: May 16, 2017
    Assignee: Teradata US, Inc.
    Inventors: Rajeswara Rao Kottu, Corey Antwan Parham, Sreenath Madasu, Jason Keith Figge
  • Patent number: 9600540
    Abstract: Event data collected for a given event is obtained, wherein the event data comprises a plurality of time series data sets. The plurality of time series data sets are divided into a set of time windows (e.g., epochs). Data in the plurality of time series data sets occurring within each time window of the set of time windows is aligned. A metric is computed for each aligned time window, wherein the metric for each aligned time window represents a measure of at least one of completeness and support attributable to data in the aligned time window. Data is pruned from the set of event data for one or more of the set of time windows based on the computed metrics. The pruned event data is provided to a data analytics process which is configured to further process the pruned event data.
    Type: Grant
    Filed: December 23, 2014
    Date of Patent: March 21, 2017
    Assignee: EMC IP Holding Company LLC
    Inventor: Diego Salomone Bruno
  • Patent number: 9558258
    Abstract: A hybrid database table is stored as both a row and a column store. One or more techniques may be employed alone or in combination to enhance performance of the hybrid table by regulating access to, and/or the size of, the processing-intensive column store data. For example during an insert operation, the column store data may be searched for a uniqueness violation only after certain filtering and/or boundary conditions have been considered. In another technique, a hybrid table manager may control movement of data to the column store based upon considerations such as frequency of access, or underlying business logic. In still another technique, querying of the hybrid table may result in a search of the column store data only after an initial search of row store data fails to return a result.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: January 31, 2017
    Assignee: SAP SE
    Inventors: Yongsik Yoon, Chanho Jeong, Juchang Lee, Chang Bin Song, Yong Sik Kwon, Sang Kyun Cha
  • Patent number: 9524305
    Abstract: System, method, and computer program product to modify a received query, the received query including a first predicate specifying a comparison operator and a second predicate specifying an IS NULL operator, by replacing the comparison operator of the first predicate with an extended comparison operator, and removing the IS NULL operator from the received query, the extended comparison operator configured to support searching of NULL values in a database management system (DBMS), wherein the extended comparison operator is configured to return rows having column data matching a value predefined to represent NULL values.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: December 20, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
  • Patent number: 9519662
    Abstract: System, method, and computer program product to modify a received query, the received query including a first predicate specifying a comparison operator and a second predicate specifying an IS NULL operator, by replacing the comparison operator of the first predicate with an extended comparison operator, and removing the IS NULL operator from the received query, the extended comparison operator configured to support searching of NULL values in a database management system (DBMS), wherein the extended comparison operator is configured to return rows having column data matching a value predefined to represent NULL values.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: December 13, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
  • Patent number: 9519797
    Abstract: Methods and systems for securely storing data in a database are described herein. According to an aspect, a technique may include receiving data to be stored, dividing the data into a plurality of elements, encrypting each element of the plurality of elements with an encryption function, combining the encrypted elements to form a data attribute, and storing the data attribute in the database. According to another aspect, a technique for searching a database having encrypted data attributes may include receiving a search term, encrypting the search term with an encryption function, and searching a database for records having data attributes matching the encrypted search term.
    Type: Grant
    Filed: November 23, 2012
    Date of Patent: December 13, 2016
    Assignee: Business Partners Limited
    Inventor: Simon Ian Bain
  • Patent number: 9418298
    Abstract: Systems and methods for enabling the download of a set of media files with a specific order and specific contents and, more particularly, to enabling a download manager to automatically receive the information it requires to retrieve those elements required to replicate a streaming edit through local playback after the downloads complete.
    Type: Grant
    Filed: June 11, 2015
    Date of Patent: August 16, 2016
    Assignee: SYNERGY SPORTS TECHNOLOGY, LLC
    Inventors: Nils B Lahr, Garrick C Barr
  • Patent number: 9378243
    Abstract: A system may include a storage device configured to store a data store comprising data. The database system may further include a processor in communication with the storage device. The processor may receive a query that includes at least one predicate associated with the data. The processor may further determine that the at least one predicate is eligible to be converted to a range set predicate. The processor may further convert the at least one predicate to a range set predicate. The processor may further process the query with the range set predicate. A method and computer-readable medium may also be implemented.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: June 28, 2016
    Assignee: Teradata US, Inc.
    Inventors: Rama K. Korlapati, Haiyan Chen, Tri Minh Tran
  • Patent number: 9361304
    Abstract: Embodiments of the invention relate to systems, methods, and computer program products for automated data purge in an e-discovery system. The automated data purge process determines files within an e-discovery file system that qualify for purging based on one or more purge policies, locates the files within the file system and automatically purges the data from the file system. Additional embodiments provide for automatically creating log entries that track the details of the purge and automatically generating and communicating alerts/messages that notify concerned parties of the data purge. As such the present invention is able to accurately and automatically purge data from an electronic discovery file system and provide for detailed purge data tracking, as well as, purge notification.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: June 7, 2016
    Assignee: BANK OF AMERICA CORPORATION
    Inventors: Eric B. Hobart, John N. Whalen, Michael J. Richardson, Kellie H. Hudson
  • Patent number: 9311411
    Abstract: Techniques are described herein for processing social search results. Such social search results may be included in a relatively higher-ranked (e.g., a highest-ranked) subset of a user's search results and/or selected from a relatively lower-ranked subset of the user's search results in response to a determination that the relatively higher-ranked subset includes social search result(s). In one example, the social search results (or a subset thereof) may be annotated to include publicly available rich metadata. Such metadata may be extracted from user profiles on social networking domains from which the social search results are received. In another example, the social search results (or a subset thereof) may be clustered such that they are consecutively ranked. In yet another example, the social search results (or a subset thereof) may be configured to be displayed in a designated arrangement (e.g., in a grid having multiple columns).
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: April 12, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sanaz Ahari, Timothy C. Hoad, Deepak Vijaywargi, Yatharth Saraf
  • Patent number: 9292554
    Abstract: A method of indexing a database column is disclosed. A permutation function f is determined. A shortcut that connects two non-adjacent elements of a permutation cycle based on f is created. A traversal of the permutation cycle without the shortcut comprises starting at a first element of the permutation cycle by updating a candidate row number to an initial value, wherein the initial value comprises a value stored in the database column. Traversing through one element of the permutation cycle comprises reading a row value in the database column using the candidate row number and then updating the candidate row number with function f of the most recently read row value. The step of traversing through one element of the permutation cycle is repeated until the most recently read row value is equal to the initial value. Creating the shortcut comprises storing a relation between the two non-adjacent elements.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: March 22, 2016
    Assignee: Pivotal Software, Inc.
    Inventor: Michael Brand
  • Patent number: 9177079
    Abstract: A computer readable storage medium includes executable instructions to receive a request for data from a multi-dimensional cube divided into partitions distributed across nodes supporting a shared nothing distributed multi-dimensional database. The request is transformed into physical access layer operators in a tree structure. The tree structure is reduced into an index scan operator.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: November 3, 2015
    Assignee: JOVIANDATA, INC.
    Inventors: Satya Ramachandran, Anupam Singh, Parveen Jain, Sushil Thomas
  • Patent number: 9177019
    Abstract: A computer system including a database having a database table for storing records including first columns for storing data values, and at least one second column for storing keys identifying records stored in the database. The computer system also including a set of index tables with each having assigned thereto an index table identifier, an arrangement for receiving a query an arrangement for storing a predefined ordered sequence of index table identifiers, and an arrangement for processing the query by checking each one of the index tables for being relevant for the execution of the query, storing the index table identifier for each relevant index table in a query execution table, sorting the query execution table in accordance with the predefined ordered sequence, and executing the query using the index tables identified in the query execution table in the order given by the sorting of the query execution table.
    Type: Grant
    Filed: May 19, 2009
    Date of Patent: November 3, 2015
    Assignee: SAP SE
    Inventor: Matthias Aurin
  • Patent number: 9141670
    Abstract: Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: September 22, 2015
    Assignee: Teradata US, Inc.
    Inventors: Jeremy L. Branscome, Michael Paul Corwin, Joseph Irawan Chamdani, Rajasekhar Cherabuddi
  • Patent number: 9043311
    Abstract: Systems and methods are provided for efficiently indexing archived objects in an archive data store to allow for efficient and quick access to the archived objects. The systems and methods provided also allow alleviate the strain on a live data store and enable a requester wishing to retrieve updates to do so without knowledge of the location of the stored update on a live or archive data store.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: May 26, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Almann T. Goo, Michael J. McInerny
  • Patent number: 9037569
    Abstract: A method of identifying one or more particular images from an image collection, includes indexing the image collection to provide image descriptors for each image in the image collection such that each image is described by one or more of the image descriptors; receiving a query from a user specifying at least one keyword for an image search; and using the keyword(s) to search a second collection of tagged images to identify co-occurrence keywords. The method further includes using the identified co-occurrence keywords to provide an expanded list of keywords; using the expanded list of keywords to search the image descriptors to identify a set of candidate images satisfying the keywords; grouping the set of candidate images according to at least one of the image descriptors, and selecting one or more representative images from each grouping; and displaying the representative images to the user.
    Type: Grant
    Filed: November 14, 2013
    Date of Patent: May 19, 2015
    Assignee: Kodak Alaris Inc.
    Inventors: Mark D. Wood, Alexander C. Loui
  • Patent number: 9020969
    Abstract: Various embodiments of systems and methods for tracking queries and retrieved results are described herein. In one aspect, a first query is associated with a first result set in a first tuple and a second query is associated with a second result set in a second tuple. The first result set is retrieved based on the execution of the first query and the second result set is retrieved based on the execution of the second query. The first and the second tuples are retained in a data structure in the order of execution of the respective queries. The retrieved result sets may be accessed forwards or backwards along the data structure without re-execution of the queries.
    Type: Grant
    Filed: July 13, 2011
    Date of Patent: April 28, 2015
    Assignee: SAP SE
    Inventors: Gerd Forstmann, Stephan Muench
  • Patent number: 9015143
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for refining search results. In one aspect, a method includes presenting search results that are responsive to a search query on a search engine results page and each search result includes a snippet. The method also include receiving a refinement to the search query through the search engine results page and generating a request to update one or more of the snippets based on the refinement. The method also includes receiving one or more updated snippets in response to the request and updating one or more of the search results presented on the search engine results page using the one or more updated snippets.
    Type: Grant
    Filed: August 10, 2011
    Date of Patent: April 21, 2015
    Assignee: Google Inc.
    Inventors: Engin Cinar Sahin, Daniel A. De M. Rocha, Richard C. Wang
  • Patent number: 9009135
    Abstract: A server receives a search request in a third format. The third format is a search request format. A first search query in a first format is generated. The first format is a first search query format. A second search query is generated in a second format. The second format is compatible with a format used by a second search engine. The second format is a second search query format. The search request is in the third format. The first format and the second format are different from one another. First result data comprising a plurality of first result data items, and second result data comprising a plurality of second result data items are received. A search result is generated. The generating the search result includes consolidating the plurality of the first result data items and the plurality of the second result data items.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: April 14, 2015
    Assignee: Oracle International Corporation
    Inventors: Hari Krishna Gutlapalli, Ashish Joshi, Hema Bharadwaj
  • Patent number: 9009105
    Abstract: The subject matter described herein relates to software routines called application exits that are provided at well defined phases of a tenant copy process. The tenant copy process enables copying of separated tenant data associated with a source tenant at multi-computing tenant system to a new created tenant at a destination location either at multi-computing tenant computing system or second multi-computing tenant computing system. The application exits perform predefined functions at the well defined phases such that the predefined functions enable operations including detachment of tenant data from the source tenant that needs to be copied or moved such that the detached tenant data is separated tenant data. When the source tenant is just being moved, instead of being copied, from a source location to a destination location, the source tenant is deleted once all the data associated with the source tenant has been moved to the destination location.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: April 14, 2015
    Assignee: SAP SE
    Inventors: Martin Hartig, Peter Eberlein, Holger Neu, Hai Anh Pham
  • Patent number: 9002822
    Abstract: A cost monitoring system can monitor a cost of queries executing in a complex event processing system, running on top of a pay-as-you-go cloud infrastructure. Certain embodiments may employ a generic, cloud-platform independent cost model, multi-query optimization, cost calculation, and/or operator placement techniques, in order to monitor and explain query cost down to an operator level. Certain embodiments may monitor costs in near real-time, as they are created. Embodiments may function independent of an underlying complex event processing system and the underlying cloud platform. Embodiments can optimize a work plan of the cloud-based system so as to minimize cost for the end user, matching the cost model of the underlying cloud platform.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: April 7, 2015
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Patent number: 9002823
    Abstract: Systems and methods according to embodiments provide elasticity for complex event processing (CEP) systems. Embodiments may comprise at least the following three components: (1) incremental query optimization, (2) operator placement, and (3) cost explanation. Incremental query optimization allows avoiding simultaneous computation of identical results by performing operator-level query reuse and subsumption. Using automatic operator placement, a centralized CEP engine can be transformed into a distributed one by dynamically distributing and adjusting the execution according to unpredictable changes in data and query load. Cost explanation functionality can provide end users with near real-time insight into the monetary cost of the whole system, down to operator level granularity. Combination of these components allows a CEP system to be scaled up and down.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: April 7, 2015
    Assignee: SAP SE
    Inventors: Zbigniew Jerzak, Thomas Heinze, Yuanzhen Ji
  • Patent number: 8996463
    Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: March 31, 2015
    Assignee: MongoDB, Inc.
    Inventors: Dwight Merriman, Eliot Horowitz, Chris Todd Westin
  • Publication number: 20150081667
    Abstract: A method of analyzing the performance of a query optimizer includes identifying an event trigger. A reproduction object characterizing operational parameters of the customer computer at the time of the event trigger is populated. The reproduction object is transported from the customer computer to a test computer. The reproduction object is analyzed at the test computer to characterize the performance of a query optimizer.
    Type: Application
    Filed: August 22, 2014
    Publication date: March 19, 2015
    Inventors: Brian Hagenbuch, Sivaramakrishnan Narayanan, Chad William Whipkey, Florian Michael Waas
  • Patent number: 8983931
    Abstract: Systems, methods, and computer program product embodiments are provided for path-based query evaluation. The embodiments include representing a markup language document as a descriptive catalog, and capturing relationships in the descriptive catalog as an index summary. The index summary is utilized for evaluating a path-based query.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: March 17, 2015
    Assignee: Sybase, Inc.
    Inventor: Mohyuddin Rehmattullah
  • Patent number: 8983930
    Abstract: Systems and methods are disclosed herein for providing search results, particularly product records from a product database. Products records have facet groups associated therewith and facet groups have probabilities associated therewith indicating the usefulness of the facet group as a way of organizing or filtering search results. For a query, relevant product records are identified. For facet groups present among the relevant product records entropy values are calculated based on a distribution of values for the attribute defining the facet group. The entropy value increases as the distribution of values becomes more uniform. The facet group probability and entropy value are combined to assign a score to the facet groups. The facet groups are ranked and selected according to the score and search results are presented with indicators of the facet groups to enable a user to manage the search results.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: March 17, 2015
    Assignee: Wal-Mart Stores, Inc.
    Inventors: Jinxing Cheng, Abhishek Gattani
  • Patent number: 8983929
    Abstract: Methods and systems for managing an index database. In one exemplary method, an index database is stored on a machine readable volume with an operating system and the files which have been indexed, and then the volume is, after the storing, made available for distribution to licensees or customers. In this manner, the volume will include a previously created index database, allowing a user to begin use of the index database without having to perform an indexing operation.
    Type: Grant
    Filed: March 13, 2012
    Date of Patent: March 17, 2015
    Assignee: Apple Inc.
    Inventors: Andrew Carol, Yan Arrouye, Dominic Giampaolo
  • Publication number: 20150066899
    Abstract: A search index structure which extends a typical composite index by incorporating an index which is optimized for fast retrieval from storage and which eliminates data which is specific to phrase searching. Other data is represented in a manner which allows it to be calculated rather than stored. Associating variable length entries with logical categories allows their length to be inferred from the category rather than stored. Using delta values between document IDs rather than the ID itself generates a compact, dense symbol set which is efficiently compressed by Huffman encoding or a similar compression method. Using an upper threshold to remove large, and thus rare, delta values from the symbol set prior to encoding further improves the encoding performance.
    Type: Application
    Filed: November 6, 2014
    Publication date: March 5, 2015
    Applicant: Microsoft Corporation
    Inventors: Chadd Creighton Merrigan, Mihai Petriuc, Raif Khassanov, Artsiom Ivanovich Kokhan
  • Patent number: 8972378
    Abstract: The present invention extends to methods, systems, and computer program products for formulating global statistics for parallel databases. In general, embodiments of the invention merge (combine) information in multiple compute node level histograms to create a global histogram for a table that is distributed across a number of compute nodes. Merging can include aligning histogram step boundaries across the compute node histograms. Merging can include aggregating histogram step-level information, such as, for example, equality rows and average range rows (or alternately equality rows, range rows, and distinct range rows), across the compute node histograms into a single global step. Merging can account for distinct values that do not appear at one or more compute nodes as well as distinct values that are counted at multiple compute nodes. A resulting global histogram can be coalesced to reduce the step count.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: March 3, 2015
    Assignee: Microsoft Corporation
    Inventors: Alan Dale Halverson, Eric R. Robinson, Srinath Shankar, Jeffrey F. Naughton
  • Patent number: 8972382
    Abstract: Generally described, embodiments of the present invention provide the ability to generate a universal query result set from several different search index result sets by including identifications of items from the different search index result sets in an accurate manner. After a query has been submitted, search index result sets are received from several different search indexes, an allocation score for each search index is computed and a universal item score for the top-level item identified in each search index is computed. The method then combines the allocation score and the universal item score for the top level item for each search index result set and adds the item with the highest combined score to the universal query result set.
    Type: Grant
    Filed: July 2, 2013
    Date of Patent: March 3, 2015
    Assignee: A9.com, Inc.
    Inventors: Heath W. Hohwald, Yu Shan Fung
  • Patent number: 8959079
    Abstract: A method and system for providing relationships in search results are provided. The method includes indexing an entity in a search index as an entity index entry, the entity index entry including facets providing information on the entity type and related entities. Search results are obtained by a search engine in the form of ranked result entities, wherein the result entities include multiple types of entities. The method then includes retrieving index entries to determine relationships between search result entities and providing the relationships in search results. The method further includes, for each result entity, retrieving its entity index entry and cross-checking the facets of the retrieved entity index entry for other result entities.
    Type: Grant
    Filed: September 29, 2009
    Date of Patent: February 17, 2015
    Assignee: International Business Machines Corporation
    Inventors: Inbal Ronen, Erel Uziel, Sivan Yogev, Naama Zwerdling
  • Patent number: 8959080
    Abstract: Techniques for performing searches using models generated from data mining. These techniques may include receiving a query including a search string. If a portion of the search string matches with a category of relationship data, the portion of the search string may be replaced with a label of the category to generate a modified query. Based on the modified query and models generated from mining historical search data, intent of the query may be determined, and searches may be then performed.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: February 17, 2015
    Assignee: Alibaba Group Holding Limited
    Inventors: Hao Lang, Chao Tang, Xiaoxun Zhang, GuiRong Xue
  • Patent number: 8935233
    Abstract: A database table is provided. The database table includes several column tuples. A column is selected in the database table. The column tuples of the selected column are partitioned into several bins. Each bin includes a range of tuples and associated metadata. The associated metadata includes at least one of: a minimum tuple value for the tuples in the bin, a maximum tuple value for the tuples in the bin, a minimum tuple identifier for the bin and a maximum tuple identifier for the bin. The bins are sorted based on the tuple values to provide an approximate index for the database.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: January 13, 2015
    Assignee: International Business Machines Corporation
    Inventors: Vatsalya Agrawal, Vivek Bhaskar, Ahmed Shareef
  • Patent number: 8918382
    Abstract: This disclosure relates to learning common spelling errors of metadata terms associated with content through content matching, such as content matching using fingerprints.
    Type: Grant
    Filed: May 8, 2013
    Date of Patent: December 23, 2014
    Assignee: Google Inc.
    Inventors: Matthew Sharifi, Gheorghe Postelnicu
  • Patent number: 8918388
    Abstract: A method and apparatus for a data warehouse built on top of MapReduce is provided. A virtual view is defined on top of the common star or snowflake data warehouse schema. A SQL-like, but much more succinct, query language is provided to leverage the virtual view. Many advanced query processing features leveraging the virtual view are also provided. Further, several optimization techniques ranging from data compression and access method to multi-query optimization and exploiting materialized views are provided. Further, a technique to seamlessly integrate the data warehouse system into any ad-hoc MapReduce jobs is provided. Thus, fully leveraging the power of both MapReduce and data warehouse technologies is achieved.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: December 23, 2014
    Assignee: Turn Inc.
    Inventor: Songting Chen
  • Publication number: 20140372408
    Abstract: Prior to query execution a compressed table and compressed RDF data are created by use of: RDF data stored in an external storage device; and a compression reference table entered from an input device. The compression reference table is used to create a compressed query from an original query entered from the input device, and the compressed RDF data is searched to generate a variable biding table. An expanded query having a node added thereto is next created by use of the original query and the variable binding table, the node restricting a variable value range. The expanded query and the original RDF data are used to generate a query execution result at last.
    Type: Application
    Filed: January 25, 2012
    Publication date: December 18, 2014
    Inventor: Eiichiro Chishiro