Indexing (epo) Patents (Class 707/E17.057)
-
Patent number: 11961134Abstract: In the proposal system, sales performance information that is related to a device is acquired and information that is related to a usage situation of a device is accepted from a customer. A device to be a purchase target is inferred by a learned model based on the information that is related to the usage situation of the device and the sales performance information, and then a proposal information is outputted as a result of that inference.Type: GrantFiled: December 16, 2020Date of Patent: April 16, 2024Assignee: Canon Kabushiki KaishaInventors: Masataka Yoshida, Misato Furuya
-
Patent number: 11947537Abstract: Index management for non-relational database systems may be automatically performed. Performance of queries to a non-relational database may be evaluated to determine whether to create or remove an additional index. An additional index may be automatically created to store a subset of data projected from the non-relational database to utilize when performing a query to the non-relational database instead of accessing data in the non-relational database.Type: GrantFiled: December 1, 2020Date of Patent: April 2, 2024Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Sharatkumar Nagesh Kuppahally, Lewis Bruck, Somasundaram Perianayagam
-
Patent number: 11593345Abstract: Techniques described herein can accelerate change data capture determinations such as stream reads, which show changes made to a table between two points in time. Three distinct row bitests that mark deleted, updated, inserted, rows in micro-partitions can be added as metadata for the table. These bitsets can be generated during DML operations and then stored as metadata of the new partition generated by the DML operations. The bitsets can then be used to generate streams showing the changes in the table between two points in time (changes interval).Type: GrantFiled: January 21, 2022Date of Patent: February 28, 2023Assignee: Snowflake Inc.Inventors: Tyler Arthur Akidau, Istvan Cseri, Fabian Hueske, Tyler Jones, Yevgeniy Kogan, Dzmitry Pauliukevich, Daniel E. Sotolongo
-
Patent number: 8983951Abstract: Systems and computer program products for relating facts stored in healthcare databases are provided. At least two fact tables stored in a healthcare database including data meeting a criteria of interest are located. An identification key is assigned to the at least two fact tables including the located data meeting the criteria of interest. The identification key provides access to a dimension table including a list of subjects associated with the at least two fact tables including the located data meeting the criteria of interest so as to allow future identification of the subjects meeting the criteria of interest.Type: GrantFiled: September 6, 2007Date of Patent: March 17, 2015Assignee: International Business Machines CorporationInventors: Robert R. Friedlander, Anwer M. Khan
-
Publication number: 20130054608Abstract: Computer-implemented systems and methods are provided for processing a multi-dimensional data structure. For example, systems and methods are provided for processing the multi-dimensional data structure and allowing cell selection rules related to the multi-dimensional data structure to be resolved efficiently, so that computational cost associated with processing the multi-dimensional data structure can be saved.Type: ApplicationFiled: August 29, 2011Publication date: February 28, 2013Inventors: Qing Gong, Kenneth John Peressini
-
Publication number: 20130041904Abstract: The present application is directed to an indexing system. In one example, the indexing system includes one or more processors, one or more electronic memories that provide random access memory, one or more mass storage devices that provide persistent data storage, and one or more indexing routines, executed by the one or more processors, that create and manage an index data structure comprising nodes that include key-values/reference pairs, the index data structure additionally including a sibling reference for each index-data-structure node stored in the one or more electronic memories, the one or more indexing routines removing, from the index data structure, the sibling references for index-data-structure nodes when transferring the index-data-structure nodes from the one or more electronic memories to the one or more mass storage devices.Type: ApplicationFiled: August 10, 2011Publication date: February 14, 2013Inventor: Goetz Graefe
-
Publication number: 20120166490Abstract: Additional information is provided in a checkpoint image such that direct pointers can be included in the checkpoint image. Thus, an in-memory database management system can be restored from the checkpoint image in the event of a failure without causing any significant performance drawbacks to the database management system.Type: ApplicationFiled: March 6, 2012Publication date: June 28, 2012Applicant: International Business Machines CorporationInventor: Vilho T. Raatikka
-
Publication number: 20120143874Abstract: An integrated circuit includes a search unit configured to access an input vector including a number of bits, and to find a first and a second instance of a predetermined bit value such as a logic zero or a logic one, for example. The search unit may be further configured to generate an output that includes an indication of a bit position of the first instance of the predetermined bit value within the input vector, and an indication of a bit position of the second instance of the predetermined bit value within the input vector.Type: ApplicationFiled: June 10, 2011Publication date: June 7, 2012Inventor: Robert D. Kenney
-
Publication number: 20110225205Abstract: A database query optimization method is provided for database queries that include predicates, the queries being directed to at least one database table having data in rows and columns. The method includes associating a lineage bit set with each row of the database table, the lineage bit set providing a binary predicate state indication whether each predicate is met or are not met by data in the row. A dependency bit set is established to provide a binary indication of the predicates that are included in each query. Queries are applied against the database table by a logical operation between the lineage bit set and the dependency bit set. A database query optimization data structure includes a lineage bit set associated with each row in the database table. The lineage bit set provides a binary predicate state indication whether each predicate is met or are not met by data in the row.Type: ApplicationFiled: May 19, 2011Publication date: September 15, 2011Applicant: VMWARE, INC.Inventors: Russell OKAMOTO, Greg PASSMORE
-
Publication number: 20110153677Abstract: Disclosed herein are an apparatus and method for managing the index information of high-dimensional data. The apparatus for managing the index information of high-dimensional data includes a plurality of data service devices and a control unit. Each of the plurality of data service devices is configured such that user data and index information used to search the user data are allocated thereto. The control unit is configured to extract high-dimensional index data from a large amount of input data and to allocate the extracted index data to the plurality of data service devices by mapping the extracted index data to the plurality of data service devices as the index information.Type: ApplicationFiled: December 10, 2010Publication date: June 23, 2011Applicant: Electronics and Telecommunications Research InstituteInventors: Hyun-Hwa CHOI, Byoung-Seob Kim, Mi-Young Lee
-
Publication number: 20110055201Abstract: A system, method, and computer-readable medium that facilitate the optimization of frequently executed queries via automated index creation are provided. Standard optimizer strategies for dynamic index creation are utilized with query frequency information taken from a system's request cache. The described mechanisms provide a process of determining what indexes would be beneficial to query performance based on decisions and information from the optimizer that is ultimately responsible for the choice of index usage. Further, the plan cache is utilized in a manner that provides reliable information about the historical and anticipated frequency of specific queries.Type: ApplicationFiled: September 1, 2009Publication date: March 3, 2011Inventor: Louis Burger
-
Publication number: 20100262467Abstract: A system for automatically installing and managing devices in a home network implements automated configuration and maintenance of devices and peripherals. A service platform facilitates automated discovery and deployment of home networks and devices that interact with the network. The system includes a monitoring and learning processes for automatic issue detection and alerting. Activity of users and devices within the home are monitored, usage patterns are learned and applied back to the system to improve the digital performance of the home. This system leverages data center, service node, and agent software in the devices to access a knowledge base storing data regarding home entities. A hierarchical index model is used to assign intelligence levels to these entities based on certain parameters. The indices are used to direct alert messages, take an action, and implement a targeted facility for providing communications from network managers or service providers.Type: ApplicationFiled: April 12, 2010Publication date: October 14, 2010Inventors: John A. Barnhill, JR., Alan Drew Banks
-
Publication number: 20100174701Abstract: In an example embodiment, a method is illustrated to determine multi-column indexes, the method including receiving one or more structured query language (SQL) queries, the one or more SQL queries defining a workload. A database index analysis tool may be used to determine a plurality of index configurations for executing the workload. Further, leading index configurations may be determined, leading index configurations including a subset of the plurality of index configurations. Also, a statistics database may be updated with complete statistics for the leading index configurations.Type: ApplicationFiled: January 7, 2009Publication date: July 8, 2010Inventor: Louis Martin Burger
-
Publication number: 20090157624Abstract: Provided are a system and a method for indexing high-dimensional data in parallel in a cluster environment. The system for indexing high-dimensional data in parallel in a cluster environment includes a Spill-tree creation means for creating a Spill-tree using an sampled N-dimensional feature vector, a feature vector division storage means for distributedly storing the N-dimensional feature vector in a terminal node of the Spill-tree, and a local signature creation means for creating and managing a local signature for the N-dimensional feature vector dispersed into each node of the Spill-tree.Type: ApplicationFiled: September 9, 2008Publication date: June 18, 2009Applicant: ELECTRONIC AND TELECOMMUNICATIONS RESEARCH INSTITUTEInventors: Kyu-Woong LEE, Mi-Young Lee, Hun-Soon Lee, Myung-Joon Kim
-
Patent number: 7529727Abstract: A technique for accessing a subject multi-dimensional database stored on a data store connected to the computer. An index is created for the subject multi-dimensional database, wherein the index comprises another multi-dimensional database. Then, the subject multi-dimensional database is accessed using the index.Type: GrantFiled: December 21, 2000Date of Patent: May 5, 2009Assignee: International Business Machines CorporationInventors: Andreas Arning, William E. Malloy, Gary Robinson
-
Publication number: 20090024565Abstract: One embodiment of the present invention provides a system for masking index values in a database. During operation, the system receives a request to mask a column in a database, wherein the column is an index-column. Next, the system retrieves a tree which is used to index the column, wherein the tree provides a sorted representation of values in the column. The system then locates the root-node of the tree. Then, for each child-node in the tree, the system determines if the child-node is a leaf-node. If so, the system masks a node-value for the leaf-node without resorting the tree. If not, the system leaves the node-value unmasked.Type: ApplicationFiled: July 19, 2007Publication date: January 22, 2009Applicant: ORACLE INTERNATIONAL CORPORATIONInventor: Daniel ManHung Wong
-
Publication number: 20080313184Abstract: Described is a technology by which high dimensional data may be efficiently analyzed, including by filtering, grouping, aggregating and/or sorting operations to provide an analysis result. For efficiency in the analysis, an inverted index may be built (e.g., as part of filtering), and/or a hash structure (e.g., as part of grouping). Analysis parameters specify dimensions, on which union and/or intersection operations are performed to provide a final dataset. The analysis tool provides a user interface for inputting analysis parameters and outputting information corresponding to an analysis result. The analysis tool may sort the information corresponding to the analysis result, e.g., to output the topmost or bottommost results.Type: ApplicationFiled: June 15, 2007Publication date: December 18, 2008Applicant: Microsoft CorporationInventors: Yantao Li, Guowei Liu, Haidong Zhang, Adnan Azfar Mahmud, Bing Sun, Min Wang, Wenli Zhu, Jian Wang
-
Publication number: 20080256127Abstract: The present invention relates to a system for extracting a specific portion of content. When a desired portion is extracted so that a content service can be provided, a plurality of users extract a beginning time and an ending time of a specific frame in the case of moving picture content and carry out a temporal indexing operation. When searching for the specific portion after extracting a beginning point and an ending point of the specific portion in case of still picture content and carrying out a spatial indexing operation, the plurality of users retrieve and display the specific portion from an indexed database. Therefore, the plurality of users can carry out the indexing operation for one file to organize a search database without correcting an original file and can extract the specific portion of content. Moreover, because the specific portion of content can be extracted and the extracted specific portion can be displayed and edited, all file formats can be controlled irrespective of file format.Type: ApplicationFiled: April 21, 2004Publication date: October 16, 2008Inventors: Chung-tae Kim, Hyun-Jong Sung, Kook-hyung Cho