Based On Index Optimization Patents (Class 707/715)
  • Patent number: 10698902
    Abstract: A data management device, communication system and methods for tagging data in a data table and triggering automated action. A data management device receives from a first data provider one or more records of a data table, each record comprising a plurality of fields. The data table is associated with an account having one or more authorized users. The plurality of fields each has a value set by the first data provider. The data manger determines one or more tags for the one or more records in accordance with a plurality of autotagging rules. The autotagging rules include heuristic rules learned from user behavior and based on one or more of the plurality of fields of the record. The data manger appends the one or more records to include one or more tag fields corresponding to the one or more tags for the one or more records. The appended records are stored in a database. One or more automated actions may be triggered based on one or more tag fields of one or more of the plurality of records.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: June 30, 2020
    Assignee: The Toronto-Dominion Bank
    Inventors: Dean C. N. Tseretopoulos, Robert Alexander McCarter, Sarabjit Singh Walia, Vipul Kishore Lalka, Nadia Moretti, Paige Elyse Dickie, Denny Devasia Kuruvilla, Milos Dunjic, Dino Paul D'Agostino, Arun Victor Jagga, John Jong-Suk Lee, Rakesh Thomas Jethwa
  • Patent number: 10700935
    Abstract: A system operation management server computer (server), agent computer (agent), and related methods are disclosed to configure and manage the operation of systems in a system category. In some embodiments, the server and a plurality of agents are programmed to collaborate on exploring and improving the operation of systems in a system category through reinforcement learning.
    Type: Grant
    Filed: February 27, 2019
    Date of Patent: June 30, 2020
    Assignee: PERITUS.AI, INC.
    Inventors: Amin Mousavi, Mohan Reddy, Santhosh Srinivasan
  • Patent number: 10698896
    Abstract: A system for query optimization by a federation engine is provided. When a data source supports a target feature of an expression of a query in the common query language, the system executes a converter for the data source to convert the target feature to the corresponding feature of the data source query language. The system then submits to the data source a query with the expression with the converted target feature so that the expression is evaluated at the data source and receives query results. When a data source does not support the target feature of the expression, the system submits to the data source a query without the expression and evaluates the expression on the query results returned by the data source. The system then combines the query results based on the evaluation of the expression as the query results of the query.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: June 30, 2020
    Assignee: Oracle International Corporation
    Inventors: Jordan Christopher Halterman, Jason Anthony Slepicka, Colin James Schmidt
  • Patent number: 10649987
    Abstract: In accordance with disclosed embodiments, there are provided systems, methods, and apparatuses for implementing conditional statement execution within a multi-tenant aware structured query language within a computing environment.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: May 12, 2020
    Assignee: salesforce.com, inc.
    Inventors: Simon Wong, Gary Baker
  • Patent number: 10649986
    Abstract: In accordance with disclosed embodiments, there are provided systems, methods, and apparatuses for implementing a BY ORGID command term within a multi-tenant aware structured query language within a computing environment.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: May 12, 2020
    Assignee: salesforce.com, inc.
    Inventors: Simon Wong, Gary Baker
  • Patent number: 10628441
    Abstract: A transformation job associated with a storage container is created. The transformation job creation includes turning specified comparison predicates into a composite filter. A transformation service is performed for the created transformation job. The transformation service performance includes enumerating content of the storage container and applying the composite filter to each found object. One or more objects that are determined to pass the composite filter are added to an object index of a primary storage.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: April 21, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Gregory Skripko, Kirill Zakharov, Kirill Gusakov, Irina Tavantseva
  • Patent number: 10621207
    Abstract: A learning system is provided to improve the speed of queries in a relational database management system. The learning system may include a query pipeline which utilizes a transform generator and a transform engine to transform uncommitted data corresponding to slow queries, and a query multiplexer to query primary keys of uncommitted data and committed data if the query has been improved by an existing transform.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: April 14, 2020
    Assignee: salesforce.com, inc.
    Inventors: William Victor Gray, Jan Asita Fernando
  • Patent number: 10572494
    Abstract: A method to search for at least one relationship pattern in a plurality of runtime artifacts is provided. The method may include detecting at least one data manipulation statement in the plurality of runtime artifacts. The method may also include extracting at least one relationship clause from the detected at least one data manipulation statement. The method may further include parsing the extracted at least one relationship clause. The method may include generating at least one normalized syntax tree based on the parsed at least one relationship clause. The method may also include performing a classification and a snippet discovery on the generated at least one normalized syntax tree.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: February 25, 2020
    Assignee: International Business Machines Corporation
    Inventors: Patrick Dantressangle, Simon Laws, Adrian C. F. Lee, Peter Wooldridge
  • Patent number: 10503481
    Abstract: Disclosed herein are system, method, and computer program product embodiments for generating a native access plan from a query execution plan for dynamic entity calling. An embodiment operates by receiving the query execution plan comprising at least one call to an entity, the entity being implemented by a plurality of classes, and generating source code of a native access plan that implements the query execution plan. The source code of the native access plan includes instructions to translate a run-time call to the entity to a call to a corresponding implementation of the entity based on an identifier of the called implementation of the entity.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: December 10, 2019
    Assignee: Sybase, Inc.
    Inventors: Xiaobin Ma, Xun Cheng
  • Patent number: 10489374
    Abstract: A method includes setting, by an update processor, a write latch in a first data structure associated with an object. The first data structure is copied to a storage structure. A history tuple sequence number (TSN) of the first data structure is set to point to a TSN of the copied first data structure. The version identifier is set to point to a transaction identification for the object. Data portions are updated for the first data structure. The version identifier is read from the first data structure. It is determined whether the version identifier of the first data structure is visible for a transaction including isolation requirements. If version identifier of the first data structure is visible, the first data structure is accessed and it is determined whether the version identifier of the first data structure changed since starting the transaction.
    Type: Grant
    Filed: June 1, 2015
    Date of Patent: November 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ronald J. Barber, Bishwaranjan Bhattacharjee, Mohammad Sadoghi Hamedani, Guy M. Lohman, Chandrasekaran Mohan, Vijayshankar Raman, Richard S. Sidle, Adam J. Storm, Xun Xue
  • Patent number: 10459898
    Abstract: Methods and apparatus for configurable-capacity time-series tables are disclosed. A schedule of database table management operations, including at least an operation to change a throughput constraint associated with a table in response to a triggering event, is generated. The table is instantiated with an initial throughput constraint in accordance with the schedule. Work requests directed to the table are accepted based on the initial throughput constraint. The throughput constraint is modified in response to the triggering event. Subsequent work requests are accepted based on the modified throughput constraint.
    Type: Grant
    Filed: September 3, 2015
    Date of Patent: October 29, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: David Craig Yanacek, Mohammad Zeeshan Qureshi, Jai Vasanth, Pejus Manoj Das, Stefano Stefani, Stuart Henry Seelye Marshall, Wei Xiao
  • Patent number: 10409845
    Abstract: Methods and apparatus are provided for authenticated pattern matching and authenticated exact path queries on outsourced data by a third party server. A source of the outsourced data computes verification information for node and suffix accumulators and sends the data, accumulation values and suffix tree or label trie information to the server; and publishes its public key and the verification digests. The verification may comprise an accumulation tree (AT) or any other public key authentication scheme, such as digital signatures, Merkle Trees and publishing the accumulation values. The server receives the query from a client and the server computes an answer ? to the query and a verification proof that are provided to the client. The client then verifies the answer.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 10, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Charalampos Papamanthou, Roberto Tamassia, Nikolaos Triandopoulos, Dimitrios Papadopoulos, Edward Joseph Tremel
  • Patent number: 10406674
    Abstract: Improvements in a reusable locating bracket for a recessed speaker or light bracket is disclosed. The bracket matches the hole diameter for a speaker of light. The bracket is installed prior to installation of drywall and is used as a trim guide. After installation of the drywall and cutting or trimming of the opening, the bracket is folded, bent, rotated or articulated where it can be removable through the trimmed opening in the drywall or sheet rock. The bracket has folding hinges for retaining side supports. The side supports are typically strips of cardboard, chip board or other material that provides a span from the bracket to studs, joists or beams. The folding hinges have teeth that grip the cardboard and can be opened to pull the cardboard through the retainer.
    Type: Grant
    Filed: October 21, 2016
    Date of Patent: September 10, 2019
    Assignee: Origin Acoustics
    Inventors: Tyler Humphreys, Ken Humphreys, Edward Haase, Nicholas Charles Berry, Jeremy Burkhardt
  • Patent number: 10387115
    Abstract: A method of generating a recommended subset of items for a user of an electronic device, the method being executed at a server, the method comprises: acquiring user events associated with a plurality of users, the user events comprising indications of user queries; for each of the user queries, generating a ranked predicted items list that comprises at least some items from a set of potentially recommendable items, such that each particular item within the ranked predicted items list has an associated rank; for each item within a plurality of ranked predicted items lists, generating, by the server, an item score based on a totality of ranks associated therewith; generating the recommended subset of items from the set of potentially recommendable items by selecting at least one item within the plurality of ranked predicted items lists as the recommended subset of items based on the item scores.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: August 20, 2019
    Assignee: YANDEX EUROPE AG
    Inventors: Igor Igorevich Lifar, Mikhail Aleksandrovich Royzner
  • Patent number: 10360240
    Abstract: The invention relates to a method, computer program product and computer system for providing attribute value information for a data extent comprising a set of data entries.
    Type: Grant
    Filed: August 8, 2016
    Date of Patent: July 23, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michal Bodziony, Lukasz Gaza, Artur M. Gruszecki, Tomasz Kazalski, Konrad K. Skibski
  • Patent number: 10346633
    Abstract: Method and system for securely storing data in a database comprising: 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. Storing the data attribute in the database. Method and system for searching a database having encrypted data attributes comprising: receiving a search term. Encrypting the search term with an encryption function. Searching a database for records having data attributes matching the encrypted search term.
    Type: Grant
    Filed: November 4, 2016
    Date of Patent: July 9, 2019
    Assignee: Business Partners Limited
    Inventor: Simon Ian Bain
  • Patent number: 10346375
    Abstract: In-database parallel analytics is disclosed. An example method includes receiving a function in a functional programming environment. The example method includes pushing operations for the function to a database layer for executing the operations. The example method also includes returning results of the operations to the functional programming environment.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: July 9, 2019
    Assignee: ENTIT SOFTWARE LLC
    Inventors: Qiming Chen, Meichun Hsu, Jerry Z. Shan
  • Patent number: 10324962
    Abstract: A set of domain aware tokens generated for a given unstructured data set are obtained. A value is computed for the given unstructured data set as a function of the set of domain aware tokens and a given context of interest. The value represents a valuation of the unstructured data set for the given context of interest. A placement of the unstructured data set within a data storage environment may be determined based on the computed value.
    Type: Grant
    Filed: September 24, 2015
    Date of Patent: June 18, 2019
    Assignee: EMC IP Holding Company LLC
    Inventors: Stephen Todd, Jeroen van Rotterdam
  • 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