Query Processing (epo) Patents (Class 707/E17.14)
  • Patent number: 11947535
    Abstract: Systems for dynamic data reorganization and query optimization are provided. In some aspects, a database query may be received and evaluated to determine whether it meets one or more criteria. If the database query meets the one or more criteria, the query may be executed and the output of the executed database may be transmitted to the user device. If the database query does not meet the one or more criteria, data associated with the database query may be dynamically modified and/or reorganized (e.g., using machine learning). Modified data may be generated based on the dynamically modified and/or reorganized data. The modified data may be stored in an optimized query cache. An updated query may be generated based on the modified data and stored in the optimized query cache. The updated query may be executed and an output of the executed updated query may be transmitted to the user device.
    Type: Grant
    Filed: May 4, 2021
    Date of Patent: April 2, 2024
    Assignee: Bank of America Corporation
    Inventors: Saritha Talluri, Venugopala Rao Randhi, Damodarrao Thakkalapelli, Rama Venkata S. Kavali
  • Patent number: 11907221
    Abstract: Sub-plans are executed in parallel using a plurality of execution nodes, which can be part of a data platform. In particular, various embodiments identify sub-plans (e.g., fragments or portions of one or more child operators) of a root operator in a query plan such that the identified sub-plans that are candidates for execution on a single execution node, determine a cost estimate for causing the candidate sub-plans to be executed in parallel using multiple execution nodes, and cause the candidate sub-plans to be executed in parallel based on the cost estimate.
    Type: Grant
    Filed: May 31, 2022
    Date of Patent: February 20, 2024
    Assignee: Snowflake Inc.
    Inventors: Sebastian Breß, Moritz Eyssen, Max Heimel
  • Patent number: 11886416
    Abstract: Described are a system, method, and computer program product for reconfiguring a data table for processing on a server cluster. The method includes extracting a data table from a relational database and determining whether the data table includes a column having a range of values with a uniform distribution. The method also includes, in response to determining that the data table includes the column, classifying the column as a candidate column for splitting the data table. The method further includes, in response to determining that the data table does not include the column, inserting an index column into the data table and classifying the index column as the candidate column. The method further includes splitting the data table based on the candidate column and distributing each subdivision to a node of the server cluster so as to cause the server cluster to collectively process the data table.
    Type: Grant
    Filed: December 30, 2021
    Date of Patent: January 30, 2024
    Assignee: Visa International Service Association
    Inventors: Nikhil Jayant Ghate, Mohit Umesh Kudalkar
  • Patent number: 11868824
    Abstract: Systems, methods, and devices for offloading network data to a datastore. A system includes a plurality of instances of a datastore node in a single networking device, each of the plurality of instances of the datastore node comprising: a datastore; a publisher independent of the datastore for publishing data to the datastore; a subscriber independent of the datastore for receiving information from the datastore; a replicator agent configured to connect to the datastore as a publisher or a subscriber; and a persistent storage agent configured to connect to the datastore as a publisher or a subscriber.
    Type: Grant
    Filed: August 23, 2019
    Date of Patent: January 9, 2024
    Assignee: ARRCUS INC.
    Inventors: Pushpasis Sarkar, Keyur Patel, Derek Man-Kit Yeung, Alpesh Patel, Lawrence Rolfe Kreeger, Nalinaksh Pai
  • Patent number: 11854044
    Abstract: Methods, systems and apparatus for identifying advertisements previously presented when processing related search queries related to a submitted search query, and providing the advertisements identified from the related search queries for presentation on a search results page for the submitted search query.
    Type: Grant
    Filed: April 19, 2022
    Date of Patent: December 26, 2023
    Assignee: Google LLC
    Inventors: Hui Li, Yong Zhang, Gangjiang Li, Boon-Lock Yeo
  • Patent number: 11765105
    Abstract: An embodiment may involve persistent storage containing a predefined token and application state. The embodiment may also involve an application configured to communicate with a message bot and perform operations including: (i) receiving, by way of an interface associated with a unit of program code and from the message bot, a command, wherein the command identifies a bot token and a user of a chat session in which the message bot is engaged; (ii) verifying, by the unit of program code, that the bot token matches the predefined token; (iii) verifying, by the unit of program code, that the user is authorized to use the command; (iv) writing, to the persistent storage, an update to the application state, wherein the update is based on the command; and (v) transmitting, by way the interface and to the message bot, a response confirming that the command has been performed.
    Type: Grant
    Filed: February 3, 2022
    Date of Patent: September 19, 2023
    Assignee: ServiceNow, Inc.
    Inventors: Md Shahrukh Mia, Chetan Sindhwani
  • Patent number: 11714538
    Abstract: At least one non-transitory computer readable storage medium is provided. The storage medium can store one or more programs including instructions which, when executed by one or more processors in an electronic device with a display, cause the electronic device to use the display to display a user interface of an application program while the application program is running, the user interface having a first height, which is higher than a reference height, and including a content region and an expanded bar region directly above the content region, receive an input for changing the first height of the user interface being displayed to a second height shorter than the reference height, and use the display to switch the expanded bar region, included in the user interface of the application program, into a regular bar region having a smaller area than the area of the expanded bar region, based on receiving the input.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: August 1, 2023
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Minwook Na, Yunsung Choi, Aejung Seo, Yong Kwon
  • Patent number: 11698905
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for restarting a query using a token. One of the methods includes receiving, by a computer from a requesting device, a query; determining, using a data storage system, a current result responsive to the query; generating, using the current result, a restart token that represents operations performed to determine a plurality of results responsive to the query including the current result responsive to the query and that can be used to determine a new result responsive to the query that was not included in the plurality of results responsive to the query; and providing, to the requesting device, a message that includes a) first data for the restart token that represents operations performed to determine the plurality of results responsive to the query and b) second data for the current result responsive to the query.
    Type: Grant
    Filed: March 10, 2021
    Date of Patent: July 11, 2023
    Assignee: Google LLC
    Inventors: Yevgeniy Kogan, Rajesh Rao, Sergey Melnik
  • Patent number: 11675968
    Abstract: A web-based application constructor can be used to construct a web display. A specification, for constructing a web display to contain page components that display data from heterogeneous data sources, may be created. The page components may be associated with uniform resource locators. Data from heterogeneous data sources may be retrieved to produce the web display. Display and update of the page components may be controlled using the uniform resource locators. User-selectable options may allow annotation of the page components for a page with comments.
    Type: Grant
    Filed: April 7, 2021
    Date of Patent: June 13, 2023
    Assignee: ORACLE INIERNATIONAL CORPORATION
    Inventors: Matias Cudich, Stephan Dennis Morais
  • Patent number: 11663211
    Abstract: Described herein is a computer implemented method. The method comprises generating a subscription identifier based on an original SQL query and determining if a set of first stage query results is associated with the subscription identifier in a cache. If so, the method further comprises generating a second stage SQL query based on a second subset of the plurality of clauses and the set of first stage query results, causing execution of the second stage SQL query to obtain a set of second stage query results from a database, and returning the set of second stage query results.
    Type: Grant
    Filed: September 29, 2020
    Date of Patent: May 30, 2023
    Assignees: ATLASSIAN PTY LTD., ATLASSIAN US, INC.
    Inventors: Andre van der Schyff, Guido Rota, Matthew Robert Knox, Thiago Tasca Nunes, Viktor Krisztian Adam, Jr.
  • Patent number: 11615287
    Abstract: The present disclosure relates to an artificial intelligence chip for processing computations for machine learning models that provides a compute node and a method of processing a computational model using a plurality of compute nodes in parallel. In some embodiments, the compute node, comprises: a communication interface configured to communicate with one or more other compute nodes; a memory configured to store shared data that is shared with the one or more other compute nodes; and a processor configured to: determine an expected computational load for processing a computational model for input data; obtain a contributable computational load of the compute node and the one or more other compute nodes; and select a master node to distribute the determined expected computational load based on the obtained contributable computational load. Consequently, learning and inference can be performed efficiently on-device.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: March 28, 2023
    Assignee: LG ELECTRONICS INC.
    Inventors: Byoungjoo Lee, Jemin Woo, Jinjong Lee, Jungsig Jun
  • Patent number: 11574212
    Abstract: An interaction bot system is an interaction answer system that interacts with a user and provides an answer to a question from the user. The interaction bot system includes a first bot device and at least two or more second bot devices. The first bot device includes a first generation unit configured to generate first narrowing down information for specifying the second bot device corresponding to the question from the user on the basis of the question from the user, and a specification unit configured to specify the second bot device on the basis of the first narrowing down information. The second bot device includes a second generation unit configured to generate second narrowing down information for specifying the answer to the question on the basis of the question from the user, and an answer generation unit configured to generate and output the answer to the question from the user on the basis of the second narrowing down information.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: February 7, 2023
    Assignee: NTT DOCOMO, INC.
    Inventor: Hiroshi Fujimoto
  • Patent number: 11573965
    Abstract: An event processing system for processing events in an event stream is disclosed. The system is configured for determining a stage for a continuous query language (CQL) query being processed by an event processing system and/or determining a stage type associated with the stage. The system is also configured for determining a transformation to be computed for the stage based at least in part on the stage type and/or determining a classification for the CQL query based at least in part on a plurality of rules. The system can also be configured for generating a transformation in a Directly Acyclic Graph (DAG) of a data transformation pipeline for the stage based at least in part on the partitioning criteria for the stage. In some examples, the system can also be configured for determining a partitioning of the stage based at least in part on the transformation.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: February 7, 2023
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Herbert Stiel, Hoyong Park, Sandeep Bishnoi, Prabhu Thukkaram
  • Patent number: 11455219
    Abstract: Herein are acceleration techniques for resuming offloaded execution by replacing a failed computer with a hot spare computer. In an embodiment, a distributed system configures a DBMS, a set of participating computers, and a set of spare computers. The DBMS receives a query of a database. From the query, an offload query plan is generated for distributed execution. The DBMS sends the offload query plan and a respective portion of the database to each participating computer. The distributed system detects that a participating computer failed after the offload query plan was sent. Responsively, the DBMS sends the same offload query plan and same respective portion of the database of the failed computer to a replacement computer from the spare computers. Despite the computer failure, the DBMS receives results of successful distributed execution of the offload query plan that include a result from the replacement computer.
    Type: Grant
    Filed: October 22, 2020
    Date of Patent: September 27, 2022
    Assignee: Oracle International Corporation
    Inventors: Krishna Kantikiran Pasupuleti, Boris Klots, Vijayakrishnan Nagarajan, Anantha Kiran Kandukuri, Nipun Agarwal
  • Patent number: 11403350
    Abstract: A search request received at a computer of a search support system is processed by analyzing the received search request to identify request parameters and connecting to a system index of the search support system that is referenced in the request parameters. An external result provider (ERP) process is initiated that establishes communication between the search support system and a data source external to the search support system, for a virtual index referenced in the request parameters. Thus, the ERP process provides an interface between the search support system and external data sources, such as by third parties. The ERP process can operate in a streaming mode (providing real-time search results with minimal processing) and/or a reporting mode (providing results with a greater delay and processing extent) and can switch between modes. The search request results are received from the connected system indexes and the referenced virtual indexes.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: August 2, 2022
    Assignee: Splunk Inc.
    Inventors: Ledion Bitincka, Steve Zhang, Igor Stojanovski, Stephen Sorkin
  • Patent number: 11392655
    Abstract: A search request received at a computer of a search support system is processed by analyzing the received search request to identify request parameters and connecting to a system index of the search support system that is referenced in the request parameters. An external result provider (ERP) process is initiated that establishes communication between the search support system and a data source external to the search support system, for a virtual index referenced in the request parameters. Thus, the ERP process provides an interface between the search support system and external data sources, such as by third parties. The ERP process can operate in a streaming mode (providing realtime search results with minimal processing) and/or a reporting mode (providing results with a greater delay and processing extent) and can switch between modes. The search request results are received from the connected system indexes and the referenced virtual indexes.
    Type: Grant
    Filed: October 26, 2020
    Date of Patent: July 19, 2022
    Assignee: Splunk Inc.
    Inventors: Ledion Bitincka, Steve Zhang, Igor Stojanovski, Stephen Sorkin
  • Patent number: 11023510
    Abstract: An apparatus and method for simultaneously displaying both record names and the associated files responsive to a user's search over a database. A user conducts a routine search query over a database or group of databases of records containing, for example, text documents, or alphabetical concordances thereof. The search engine returns a list of records responsive to the user's query. In contrast to the standard list of record identifiers, the apparatus displays both the identifiers and selected portions of those records or other useful information, as defined by the user, facilitating quick review. The user is able to sort the list of these responsive records in a variety of ways, either before the search, or within the list of results, to expedite review. The apparatus identifies records that have been reviewed previously by marking them as “viewed” links.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: June 1, 2021
    Inventors: Edward J. Walters, Philip J. Rosenthal
  • Patent number: 10970321
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for automatically generating search terms and queries and selectively executing those queries based on feedback from previous queries. In one aspect, a method using artificial intelligence, natural language processing, and machine learning techniques, includes actions of receiving an input data set and first generating a set of auto-generated terms by using a predetermined and dynamic data filter, a basic utility processor, a multi-word combination generator, and a term tally and sorting processor. Additional actions include generating a primary query for every multi-word combination and generating focus queries for every primary query. Further actions include selectively executing queries in succession on a document server and database only if necessary, based on feedback from previous queries, and aggregating all query search results.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: April 6, 2021
    Inventor: Vinod J Mapranath
  • Patent number: 10572523
    Abstract: A method and apparatus of organizing user requested data is disclosed. One example method may include transmitting a query message to a remote site to obtain the user requested data, receiving a response data based on the query message, the response data may include at least a portion of the user requested data. The method may also include storing the response data in a temporary data file memory location, processing the response data in the temporary data file, storing said at least a portion of the user requested data in a permanent data file, and presenting the permanent data file contents to the user. The user may have the capability of receiving numerous messages in a single interface and expanding those messages of interest to review the original message information.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: February 25, 2020
    Assignee: OPEN INVENTION NETWORK LLC
    Inventor: David Gerard Ledet
  • Patent number: 8788644
    Abstract: Methods, systems, and products are disclosed for tracking data processing in an application carried out on a distributed computing system, the distributed computing system including a plurality of computing nodes connected through a data communications network, the application carried out by a plurality of pluggable processing components installed on the plurality of computing nodes, the pluggable processing components including a pluggable processing provider component and a pluggable processing consumer component, that include: identifying, by the provider component, data satisfying predetermined processing criteria, the criteria specifying that the data is relevant to processing provided by the consumer component; passing, by the provider component, the data to the next pluggable processing component in the application for processing, including maintaining access to the data; receiving, by the consumer component, the data during execution of the application; and sending, by the consumer component, a receip
    Type: Grant
    Filed: May 29, 2008
    Date of Patent: July 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: Michael J. Branson, Zachary A. Garbow, John M. Santosuosso
  • Publication number: 20130318070
    Abstract: A method, system, and computer program product for of processing database queries using the resource description framework (RDF) language through a gateway service. The method commences by receiving a database query (e.g., an SQL query) from an application, the query being in a first query language format, then converting the query into a SPARQL query format and submitting the converted query to a SPARQL endpoint. The SPARQL endpoint processes the SPARQL query (e.g., by accessing an RDF repository), and sends back the query results. A gateway service (e.g., a SPARQL gateway) then receives the SPARQL query results from the SPARQL endpoint and transforms the SPARQL query results into a format corresponding to the first query language format so the initiating application can process it natively. Several performance features are disclosed, including a method for achieving a quality of service level by concurrently submitting multiple SPARQL queries with different LIMIT clauses.
    Type: Application
    Filed: May 22, 2012
    Publication date: November 28, 2013
    Applicant: Oracle International Corporation
    Inventors: Zhe WU, Karl RIEB
  • Patent number: 8595251
    Abstract: An interface module for a local application provides a user interface to solicit user input for an configuring invocation. The user input solicited by the user interface includes a name of an external query to be executed and an input variable name for the external query. The interface module receives the user input for the configuring invocation; stores the invocation; and receives a trigger, with an input value for the external query, to launch the invocation. In response to receiving the trigger, the interface module executes the invocation to provide, to another interface module for a remote application, a request to execute the external query. The interface module receives, from the other interface module, an output value for the external query and process the output value.
    Type: Grant
    Filed: November 16, 2011
    Date of Patent: November 26, 2013
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Umashankar Velusamy
  • Publication number: 20130173604
    Abstract: An entity-based search system is described herein that detects and recognizes entities in Internet-based content and uses this recognition to organize search results. The system associates one or more entity identifiers with a web page and stores this information as metadata of the page in a search engine index. This metadata will enable entity-based queries as well as rich data presentations in a search engine result page (SERP), including grouping results by entities, filtering results by one or more particular entities, or re-ranking search results based on user preference of entities. Thus, the entity-based search system allows users to identify a particular entity the user is interested in finding, and to receive search results directly related to that entity.
    Type: Application
    Filed: December 30, 2011
    Publication date: July 4, 2013
    Applicant: Microsoft Corporation
    Inventors: Kang Li, Yi Li, Yiping Zhou, Zhengdong Lv, Yohn Cao
  • Publication number: 20130110816
    Abstract: Systems and methods for reformulating an initial search query and presenting query results in a logical and user-friendly manner. Enterprise queries are detected and automatically reformulated such that a user need not have any knowledge of how to reformulate a particular query. Query results are formatted and presented such that standard browsing behavior of the user is not substantially altered. The user is made aware of how the query has been reformulated, and how to get more results of that type without changing their gaze patterns.
    Type: Application
    Filed: November 2, 2011
    Publication date: May 2, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Sana Fahim Khan, Dmitriy Meyerzon, Victor Poznanski, Yauhen Shnitko
  • Publication number: 20130110862
    Abstract: Methods, apparatus and articles of manufacture to maintain a buffer state in a database query engine are disclosed. An example method disclosed herein includes identifying two or more input tuples associated with a query, identifying two or more output tuples associated with the query, associating the input tuples with a query engine input buffer, associating the output tuples with a query engine output buffer, and maintaining a state of the query engine input buffer and the query engine output buffer in response to executing the query in the database query engine to process the input tuples and the output tuples.
    Type: Application
    Filed: October 27, 2011
    Publication date: May 2, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20120330989
    Abstract: Computer-implemented methods, systems, computer program products for automatic language-detection for search queries are described. A character-to-language mapping is stored on a client device. The client device can process each query character of a search query to determine a number of candidate “language-writing system” pairs in which the query character can exist according to the character-to-language mapping. A respective sub-score can be generated for each candidate “language-writing system” pair in the context of each query character that is associated with the candidate “language-writing system” pair. A final score can be calculated for each candidate “language-writing system” pair by aggregating all the sub-scores that have been generated for the candidate “language-writing system” pair. A source language of the search query can be determined based on the respective final scores of all the candidate “language-writing system” pairs identified for the search query.
    Type: Application
    Filed: September 29, 2011
    Publication date: December 27, 2012
    Applicant: Google Inc.
    Inventors: Weihua Tan, Qiliang Chen
  • Publication number: 20120330990
    Abstract: Computer-implemented methods, systems, computer program products for generating cross-language query suggestions are described. For each query suggestion written in a first natural language, candidate segmentations are generated from the query suggestion, and candidate translations are generated from each candidate segmentation. The candidate translations are evaluated based on a measure of segmentation quality associated with the respective candidate segmentation from which each candidate translation is derived, and a frequency of occurrence of the candidate translation in a target language query log. The measure of segmentation quality associated with each candidate segmentation is further based on a frequency of occurrence of the candidate segmentation in a source language query log. A candidate translation is provided as a cross-language query suggestion for the primary language query suggestion based on the result of the evaluation.
    Type: Application
    Filed: September 29, 2011
    Publication date: December 27, 2012
    Applicant: GOOGLE INC.
    Inventors: Qiliang Chen, Weihua Tan
  • Publication number: 20120203779
    Abstract: An apparatus for responding to a current user command associated with one of a plurality of task/domains. The apparatus comprises: a digital storage device that stores cumulative feedback data gathered from multiple users during previous operations of the apparatus and segregated in accordance with the plurality of task/domains; a first digital logic device that determines the current task/domain with which the current user command is associated; a second digital logic device that determines a current response to the current user command on the basis of that portion of the stored cumulative feedback data associated with the current task/domain; a first communication interface that communicates to the user the current response; and a second communication interface that receives from the user current feedback data regarding the current response. The current feedback data is added to the cumulative feedback data stored in the digital storage device and associated with the current task/domain.
    Type: Application
    Filed: April 19, 2012
    Publication date: August 9, 2012
    Applicant: RPX Corporation
    Inventor: Richard Reisman
  • Patent number: 8219908
    Abstract: A system and method for ink database searching using handwriting feature synthesis is disclosed which allows a digital ink database to be searched using a text-based query. Using a writer-specific handwriting model derived from a handwriting recognition system or suitable training procedure, a text query is converted into feature vectors that are similar to the feature vectors that would have been extracted had the author of the digital ink database written the text query by hand. The feature vectors are then used to search the database.
    Type: Grant
    Filed: October 15, 2002
    Date of Patent: July 10, 2012
    Assignee: Silverbrook Research Pty Ltd
    Inventors: Jonathon Leigh Napper, Paul Lapstun
  • Publication number: 20120173501
    Abstract: A catalog builder is disclosed. This invention relates to data management systems, and more particularly to catalog creation mechanisms in data management systems. Present day data management systems employ catalog builder tools. However, the catalog builders cannot be configured as per the requirements of the users. Further, there are no mechanism to configure custom catalogs and associated metadata. The disclosed catalog builder may be employed to configure an online central repository on the fly and build a catalog. The catalog builder is equipped with a central repository. Further, catalog builder is also provided with advanced search features and analytical capabilities in order to search for the data specified by the user and fetch the data from the central repository. The catalog builder is also provided with clustering and segmentation capabilities in order to slice and dice the data.
    Type: Application
    Filed: June 3, 2011
    Publication date: July 5, 2012
    Applicant: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Ashok Kumar Ganesan, Ruby Felicia Noel, Adarsh Kumar Jhunjhunwala, Lokesh Sikharam, Prabhu Arumugham
  • Publication number: 20120089637
    Abstract: An address matching system that maintains a central database of valid addresses has been designed. According to the invention, address matching requests are received by the system from a plurality of remote users located at respective machines (“clients”). Those requests are processed at the central system, and the results are returned to the client that made the request. In addition, novel techniques are implemented for improving the likelihood of obtaining one or more matches from a request.
    Type: Application
    Filed: December 19, 2011
    Publication date: April 12, 2012
    Applicant: STAMPS.COM
    Inventor: Richard Baker Winslow
  • Publication number: 20120023119
    Abstract: A method of and system for searching for data, the method comprising the steps of: receiving a query from a user; ii) analysing the content of the user query received in step i); iii) presenting one or more selection options to the user based on the results of the analysis performed in step ii); iv) receiving the one or more selections from the user; v) augmenting the query in accordance with the selections received in step iv); vi) searching a data index for terms that match with the augmented query; and vii) returning to the user one or more search results which match the terms of the augmented query.
    Type: Application
    Filed: March 26, 2010
    Publication date: January 26, 2012
    Inventors: Gery M. Ducatel, Simon G. Thompson
  • Patent number: 8090730
    Abstract: Provided are methods, computer programs and systems that optimize database queries using a wavelet transform of the query. Also provided are methods and systems for optimal disk placement for wavelet data.
    Type: Grant
    Filed: December 4, 2002
    Date of Patent: January 3, 2012
    Assignee: University of Southern California
    Inventors: Cyrus Shahabi, Rolfe Schmidt
  • Patent number: 7996386
    Abstract: An apparatus and program product that utilize at least one prematurely terminated processing of a database query to improve the processing of the database query. The embodiments discussed track termination information associated with at least one user initiated premature termination of processing of a database query to improve the processing of the database query. Information related to the premature terminations of a database query may be utilized by a DBMS to generate and/or implement suggestions to improve the processing of the database query, resulting in improved query processing, improved performance, fewer premature terminations, and more satisfied users.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: August 9, 2011
    Assignee: International Business Machines Corporation
    Inventors: Paul Reuben Day, Brian Robert Muras
  • Publication number: 20110052001
    Abstract: A method automatically detects errors in a container inventory database associated with a container inventory tracking system of a container storage facility. A processor in the inventory tracking system performs a method that: obtains a first data record, identifies an event (e.g., pickup, drop-off, or movement) associated with the first record, provides a list of error types based on the identified event, and determines whether a data error has occurred through a checking process. In each of the checking steps, the processor selects an error type from the list of error types, determines a search criterion based on the selected error type and the first data record, queries the database using the search criterion, compares query results with the first data record to detect data conflicts between them, and upon the detection of the data conflicts, reports that a data error of the selected error type has been detected.
    Type: Application
    Filed: September 1, 2009
    Publication date: March 3, 2011
    Applicant: CONTAINER TRAC, INC.
    Inventors: Han-Shue Tan, Ke-Ren Chuang, Jihua Huang, Gregory Keith Warf
  • Publication number: 20100293194
    Abstract: Multi-dimensional models are discriminated, or distinguished, based on difference distribution histograms. One or more models having multiple attributes are received. Each model includes at least one non-spatial attribute, such as a physical, chemical, and/or dynamic attribute. A sampling function is selected and applied to the received models to generate difference distribution histograms that represent the models. Once multiple difference distribution histograms have been generated, two or more histograms are compared by applying a distribution test function to the histograms. Based on the comparison, the similarity of the models represented by the histograms may be determined.
    Type: Application
    Filed: March 11, 2010
    Publication date: November 18, 2010
    Inventors: Timothy L. Andersen, Richard D. Newman
  • Publication number: 20100174727
    Abstract: A trusted localized peer-to-peer services marketplace including an available search module to search an available services database for available services responsive to receiving a search query from a potential service buyer, a wanted services search module to search a wanted services database for wanted services responsive to a receiving a search query from a service seller, and a display module coupled with the available services search module and the wanted services search module, the display module to display the results of the search queries, the display module further to display an option for the potential service buyer to automatically populate the wanted services database based on the received available services search query, and to display an option for the service seller to automatically populate the available services database based on the received wanted services search query.
    Type: Application
    Filed: January 5, 2010
    Publication date: July 8, 2010
    Inventors: Marco Zappacosta, Jeremy Tunnell, Alexander Daniels, Jonathan Swanson
  • Publication number: 20100114870
    Abstract: One embodiment is a method that determines skew to predict costs for query plans for a database query. The method selects a query plan that accounts for the skew to evenly distribute processing load among multiple processors and then executes the query with the selected query plan.
    Type: Application
    Filed: October 30, 2008
    Publication date: May 6, 2010
    Inventors: Awny K. Al-Omari, Ranajynar Kosuru, Renu Varshneya, Robert l. Wall
  • Publication number: 20100114912
    Abstract: Systems, methods, and apparatus for preventing misuse of searches of a database system are provided. This prevention of misuse of database searches can enable reliable operation of the database system, as an improper query using a regular expression will not shut down or severely affect an application process that provides access to the database system. A thread of the application process determines whether an input character characters string matches the regular expression. To prevent misuse, a computational effort of the search is tracked, and compared to a threshold value. When the threshold is exceeded, an operation of the thread is exited or stopped.
    Type: Application
    Filed: October 31, 2008
    Publication date: May 6, 2010
    Applicant: salesforce.com, Inc.
    Inventors: Lars Hofhansl, Steven Tamm
  • Publication number: 20100030762
    Abstract: Embodiments of the invention provide systems and methods for searching a repository of information such as a database using a keyword search and/or an attribute search in near real time. According to one embodiment, a method of searching a repository of information can comprise receiving a set of search criteria for performing the search and selectively performing one or more of an attribute search and a keyword search of the information in the repository based on the received search criteria.
    Type: Application
    Filed: July 29, 2008
    Publication date: February 4, 2010
    Applicant: Oracle International Corporation
    Inventors: Yu Cong Lam, Paolo Juvara
  • Patent number: 7644069
    Abstract: The present invention provides a search ranking method suitable for a file system, including receiving a query, calculating final relevance scores of individual file items with respect to the query at least partially in accordance with energy scores of individual nodes on a current file system energy tree, and outputting a list of search results based on the final relevance scores.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: January 5, 2010
    Assignee: International Business Machines Corporation
    Inventors: Wei Zhu Chen, Zhong Su, Li Zhang
  • Publication number: 20090328219
    Abstract: The invention is directed to techniques for dynamic policy provisioning. A network security device may comprise a memory that stores a first policy that identifies a first set of patterns that correspond to a first set of network attacks and a second policy, and a control unit that applies the first policy to the network traffic to detect the first set of network attacks. The control unit, while applying the first policy, monitors parameters corresponding to one or more resources and dynamically determines whether to apply a second policy to the network traffic based on the parameters. The control unit, based on the dynamic determination, applies the second policy to the network traffic to detect a second set of network attacks and forwards the network traffic based on the application of the second policy. In this manner, the network security device may implement the dynamic policy provisioning techniques.
    Type: Application
    Filed: May 20, 2009
    Publication date: December 31, 2009
    Applicant: Juniper Networks, Inc.
    Inventor: Krishna Narayanaswamy
  • Publication number: 20090276419
    Abstract: A system and method of processing a request including improving usage and/or performance of resources is disclosed. Information relating to a user request may be provided to one or more resources which process the information and provide a result. A result and/or other information may be provided to a human assistant or guide who may process information to produce a result and/or review a result(s). Information provided by a guide may be processed and provided to a resource, which may improve the performance of a resource. A resource(s) and/or a guide(s) may be selected and/or provided with activities based on ratings and/or rankings associated with a request, which may optimize usage of system resources. Information obtained may be provided for various purposes.
    Type: Application
    Filed: May 1, 2009
    Publication date: November 5, 2009
    Applicant: ChaCha Search Inc.
    Inventors: Scott A. Jones, Thomas E. Cooper, Mark Stephen Maiseed, Jeffrey Glen Jockisch, Mark Gamache, Michael B. Burroughs
  • Publication number: 20090177625
    Abstract: A system receives a model for a database to be queried and determines a first component-type and a first data-type for a first search criterion based on the model. The system generates at least one search criterion component that corresponds to the first search criterion and renders a query component that comprises the search criterion component.
    Type: Application
    Filed: January 8, 2008
    Publication date: July 9, 2009
    Applicant: Oracle International Corporation
    Inventors: Sanjay Saxena, Ritchard Shadian, Srinivas Indla
  • Publication number: 20090164458
    Abstract: Avatars, methods, apparatuses, computer program products, devices and systems are described that carry out obtaining at least one item description; determining an indication of fit between at least one aspect of the item description and at least one cohort-linked avatar; and transmitting the indication of fit to at least one entity.
    Type: Application
    Filed: December 20, 2007
    Publication date: June 25, 2009
    Inventors: Edward K.Y. Jung, Eric C. Leuthardt, Royce A. Levien, Robert W. Lord, Mark A. Malamud, John D. Rinaldo, JR., Lowell L. Wood, JR.
  • Publication number: 20090164465
    Abstract: An image search system includes: a storage that stores a plurality of images; a first identification unit that identifies a deteriorated status of a key image used for a search; and a search processing unit that searches the images stored in the storage for a target image corresponding to the key image while referring to a deteriorated status of the key image identified by the first identification unit, and comparing the key image with the images stored in the storage.
    Type: Application
    Filed: May 29, 2008
    Publication date: June 25, 2009
    Applicant: FUJI XEROX CO., LTD.
    Inventor: Takahiro KOYAMA
  • Publication number: 20090144228
    Abstract: A parallel execution of a query is performed with a plurality of producers using a partitioned data source, thereby producing output data. The output data is consumed with at least one consumer. The at least one consumer is monitored. A determination is made whether to stop producing output data by at least one of the producers prior to completion of the execution of the query based on the monitoring.
    Type: Application
    Filed: November 29, 2007
    Publication date: June 4, 2009
    Applicant: Microsoft Corporation
    Inventors: John Duffy, Edward G. Essey, Charles D. Callahan, II
  • Publication number: 20090132541
    Abstract: Embodiments of the invention may be used to increase query processing parallelism of an in-memory database stored on a parallel computing system. A group of compute nodes each store a portion of data as part of the in-memory database. Further, a pool of compute nodes may be reserved to create copies of data from the compute nodes of the in-memory database as part of query processing. When a query is received for execution, the query may be evaluated to determine whether portions of in-memory should be duplicated to allow multiple elements of the query (e.g., multiple query predicates) to be evaluated in parallel.
    Type: Application
    Filed: November 19, 2007
    Publication date: May 21, 2009
    Inventors: Eric Lawrence Barsness, David L. Darrington, Amanda Peters, John Matthew Santosuosso
  • Publication number: 20090112806
    Abstract: The disclosed technique analyzes the source of the query and the query itself, to automatically determine the results view presented to the user. This view can be inferred or authored. Before the query is displayed, the query and the source can be analyzed, the results of which are then passed as view control information to the view control component. In addition, analysis can be performed on the type of items in the result set, number of items in the result set, and/or previously selected views of the user and/or from a community of users. For example, if the results are all images, the view is for images, and if the result set is very large, the results can be shown in a grouped view. The user can be provided the option to override the default view.
    Type: Application
    Filed: October 31, 2007
    Publication date: April 30, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Lili Cheng, Stacey Harris, Andrzej Turski, Matthew Maclaurin, Shane F Williams
  • Publication number: 20090063416
    Abstract: An embodiment pertains generally to a method of tagging for a variety of applications. The method includes providing for a data object, the data object associated with a respective application and applying at least one tag term to the data object. The method also includes creating a context triple for each of the at least one tag term, where a first element of the context triple is the at least one tag term. The method further includes storing the context tag triple in a searchable repository.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Inventors: Norman Lee Faus, Darryl L. Pierce