Query Formulation (epo) Patents (Class 707/E17.136)
  • Publication number: 20090083242
    Abstract: The present invention provides a system and method for processing a database query between one or more clients and one or more databases. The database query, which is formatted using a first protocol, is received from one of the clients. One of the databases is selected to process the database query and the database query is translated from the first protocol to a second protocol. The translated database query is then sent to the selected database for processing. A response to the database query, which is formatted using the second protocol, is received from the selected database and the response is translated from the second protocol to the first protocol. The present invention determines which of the clients sent the database query and sends the translated response to the client that sent the database query. This method can be implemented as a computer program embodied on a computer readable medium.
    Type: Application
    Filed: April 23, 2008
    Publication date: March 26, 2009
    Inventors: Monica Rose Cleghorn, Kevin V. Nguyen
  • Publication number: 20090070308
    Abstract: Tools and techniques are described herein for checkpointing iterators during search. These tools may provide methods that include instantiating iterators in response to a search request. The iterators include fixed state information that remains constant over a life of the iterator, and further include dynamic state information that is updated over the life of the iterator. The iterators traverse through postings lists in connection with performing the search request. As the iterators traverse the posting lists, the iterators may update their dynamic state information. The iterators may then evaluate whether to create checkpoints, with the checkpoints including representations of the dynamic state information.
    Type: Application
    Filed: August 29, 2008
    Publication date: March 12, 2009
    Applicant: POWERSET, INC.
    Inventors: Chad Walters, Lukas Biewald, Nitay Joffe, Andrew Alan James
  • Publication number: 20090063441
    Abstract: A system for transforming client/server aggregates is provided. The system comprises a client/server-analysis component for analyzing one or more queries that are not supported by a target database system, and a client/server transformation component for transforming the one or more queries into semantically equivalent queries that are supported by the target database system.
    Type: Application
    Filed: September 9, 2008
    Publication date: March 5, 2009
    Inventor: Michael E. Styles
  • Publication number: 20090055372
    Abstract: A method and system for managing search mediation information, which can selectively count a number of inputs of the search mediation information using a class-C Internet Protocol (IP) address, and create an input rank list or a popularity list associated with the search mediation information by referring to the counted number of inputs is provided. According to the present invention, there is provided a method and system for managing search mediation information, which can identify terminals, by a network unit, abusively inputting the same keyword with malicious intent.
    Type: Application
    Filed: March 13, 2007
    Publication date: February 26, 2009
    Applicant: NHN CORPORATION
    Inventors: DongWook Kim, Sun Bae Kim, Ji Yeon Lee
  • Publication number: 20090030887
    Abstract: A collation processing device has a document storage unit, axis transforming unit, automaton creating unit, and collating processing unit. The document storage unit stores document data having a hierarchical structure in which elements are sectioned by element identifiers. The axis transforming unit executes axis transformation on a search formula when the search formula is obtained, whereby the search formula concerned is transformed to a search formula constructed of child axes. The automaton creating unit identifies the type of element identifiers contained in the transformed search formula to create the automaton corresponding to the search formula concerned. The collating processing unit collates data contained in the document data with the automaton to output the data corresponding to the search formula.
    Type: Application
    Filed: July 24, 2008
    Publication date: January 29, 2009
    Applicant: FUJITSU LIMITED
    Inventors: Tatsuya ASAI, Seishi OKAMOTO
  • Publication number: 20090024597
    Abstract: Systems and methods for annotating images with search queries are described. Systems and methods for forming search queries by browsing annotated images are also described.
    Type: Application
    Filed: April 14, 2008
    Publication date: January 22, 2009
    Inventor: Tomasz Imielinski
  • Publication number: 20090024599
    Abstract: A system and method for performing a search and retrieval of documents in a computer network is presented, wherein the user can conduct a multi-lingual search and receive results in his or her natural language. The system includes steps wherein a user inputs a query in a source language, and selects one or more target languages. The query is then translated into the target languages and a contextual search is performed using the original and translated queries. Once search results are obtained, a language translator utility then identifies the language of the search result and that result is then properly translated into the language of the user. This system is particularly useful for searches over the Internet.
    Type: Application
    Filed: July 17, 2008
    Publication date: January 22, 2009
    Inventor: Giovanni Tata
  • Publication number: 20090019024
    Abstract: Described is a method for generating a parametric search statement for finding a target document. The parametric search statement is generated in the text boxes of a search bar. A user action is performed in the text box. An in-place context menu having menu items responsive to the user action are displayed near the location of the user action. Each menu item includes at least one of an attribute of the target document, a comparison operator and a value. One of the menu items is selected from the in-place context menu based on a known characteristic of the target document. Parametric search statements are easily generated using the method without the need to access numerous dialogs boxes or to enter significant text.
    Type: Application
    Filed: September 23, 2008
    Publication date: January 15, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Niklas Heidloff, Michael R. O'Brien, Gregory Robert Klouda
  • Publication number: 20090019022
    Abstract: The present invention provides systems and methods for retrieving, modifying, and managing data in a database without knowing the underlying database schema. In preferred embodiments, the present invention provides a consistent Graphical User Interface (GUI) to allow an end user to interact with the underlying database without programming or writing Structured Query Language (SQL) or Hibernate Query Language (HQL) statements. The present invention improves upon existing database connectivity tools by adding a level of abstraction on top of the Open Database Connectivity (ODBC) or Java Database Connectivity (JDBC) and object/relational persistence and query service layers known in the art. In additional embodiments, the present invention provides an API to allow a computer program to interact with the underlying database, and allows the computer program to execute queries and integrate the results of these queries into the computer program's internal system.
    Type: Application
    Filed: July 15, 2008
    Publication date: January 15, 2009
    Applicant: Dawning Technologies, Inc.
    Inventors: Gregory Schallert, Sungho Maeung, Juliana Nunes, Borshin Wang, Eric Danielson
  • Publication number: 20090019023
    Abstract: Systems and methods for managing data, such as metadata. In one exemplary method, metadata from files created by several different software applications are captured, and the captured metadata is searched. The type of information in metadata for one type of file differs from the type of information in metadata for another type of file. Other methods are described and data processing systems and machine readable media are also described.
    Type: Application
    Filed: September 17, 2008
    Publication date: January 15, 2009
    Inventors: Yan Arrouye, Dominic Glampaolo, Bas Ording, Gregory Christie, Stephen Olivier Lemay, Marcel Van Os, Imran Chaudhri, Kevin Tiene, Pavel Cisler
  • Publication number: 20090012778
    Abstract: The present invention provides an apparatus for expanding a query requirement, comprising: a query requirement understanding device which generates an explicit query requirement according to a user query request; and a query requirement expanding device which generates an implicit query requirement associated with the explicit query requirement. The query requirement understanding device generates an explicit query requirement including a query concept and a question type by searching a knowledge base and a language base, and the query requirement expanding device generates an implicit query requirement including a query concept and a question type by searching the knowledge base, the language base and a relevancy database. The present invention further provides a method for expanding a query requirement. The apparatus and method for expanding a query requirement according to the present invention can facilitate a user's query and provide the user with an accurate, comprehensive query answer.
    Type: Application
    Filed: July 3, 2008
    Publication date: January 8, 2009
    Applicant: NEC (CHINA) CO., LTD.
    Inventors: Qiangze Feng, Hongwei Qi, Toshikazu Fukushima, Bangyong Liang, Xin Meng, Yuguang Liu
  • Publication number: 20090006345
    Abstract: Architecture for completing search queries by using artificial intelligence based schemes to infer search intentions of users. Partial queries are completed dynamically in real time. Additionally, search aliasing can also be employed. Custom tuning can be performed based on at least query inputs in the form of text, graffiti, images, handwriting, voice, audio, and video signals. Natural language processing occurs, along with handwriting recognition and slang recognition. The system includes a classifier that receives a partial query as input, accesses a query database based on contents of the query input, and infers an intended search goal from query information stored on the query database. A query formulation engine receives search information associated with the intended search goal and generates a completed formal query for execution.
    Type: Application
    Filed: June 28, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: John C. Platt, Gary W. Flake, Ramez Naam, Anoop Gupta, Oliver Hurst-Hiller, Trenholme J. Griffin
  • Publication number: 20080319960
    Abstract: An information searching method is used for searching for information on the Internet. Firstly, an information searching system is provided. The information searching system has a hot key. Secondly, whether the hot key is enabled is determined. If the hot key is enabled, the information searching system links to a search engine, and duplicates a pre-selected key data to a search column of the search engine to generate a search result. Thereby, information on the Internet that is relative to the key data can be acquired easily and quickly.
    Type: Application
    Filed: June 25, 2007
    Publication date: December 25, 2008
    Inventor: Yuan-Jung Chang
  • Publication number: 20080306929
    Abstract: The invention is directed to techniques for de-serializing data from a software system, such as an enterprise software system, upon request. For example, techniques are described for converting a data description language, such as the extensible markup language (XML), representation of data from an enterprise software system to an object when requested by a software application. A computing device connected to the enterprise software system loads multidimensional data via an XML data stream. The XML data is de-serialized to create objects as the objects are requested by software applications executing on the computing device. The remaining XML data may be stored on the computing device until the corresponding objects are requested by the software applications.
    Type: Application
    Filed: August 21, 2008
    Publication date: December 11, 2008
    Inventor: Andrew D. Weiss
  • Publication number: 20080301124
    Abstract: An event processor can use event processing queries to operate an event. Event processing queries can include a “retain” clause that limits the amount of data over which the query is run.
    Type: Application
    Filed: March 6, 2008
    Publication date: December 4, 2008
    Applicant: BEA SYSTEMS, INC.
    Inventors: Alexandre de Castro Alves, James Taylor
  • Publication number: 20080301125
    Abstract: An event processor can use queries to operate on event streams. Event processing queries can include an output clause to restrict the output of the query.
    Type: Application
    Filed: March 6, 2008
    Publication date: December 4, 2008
    Applicant: BEA SYSTEMS, INC.
    Inventors: Alexandre de Castro Alves, James Taylor
  • Publication number: 20080294620
    Abstract: Detailed herein is a technology which, among other things, allows a search engine to utilize a user-defined relevance function. In one approach to the technology, a method of applying a user-defined relevance function is described. In this approach, a complex search query is decomposed into a simple operator. The simple operator is associated with the user-defined relevance function. A document which matches the search query is retrieved, and a rank is calculated for the document, using the user-defined relevance function.
    Type: Application
    Filed: May 23, 2007
    Publication date: November 27, 2008
    Applicant: Microsoft Corporation
    Inventors: Denis Churin, Jingwei Lu, Nimish Khanolkar, Sundaram Narayanan, Tapas Nayak, Feng Tian
  • Publication number: 20080294615
    Abstract: When queries written in SQL are converted into query trees by the query optimizer (S1102). The query processor finds tasks to be processed directly from the query trees (S1104), and if the next tasks performing operation on processing results of the tasks that can be processed directly are project operation, the query processor retrieves both the tasks that can be processed directly and the tasks of the project operation, and combines these tasks to create tasks that combined relational operations (S1106). The query processor checks whether there is any group in the group queue collecting tasks that access the same relation (S1108). If a group is found, the query processor adds these tasks into the group (S1112). Otherwise, the query processor creates a new group for these tasks, adds these tasks into the group, and insert the group into the group queue. The query processor further collects the tasks having common sub-expression into sub-groups (S1116).
    Type: Application
    Filed: April 25, 2008
    Publication date: November 27, 2008
    Applicant: Toru Furuya
    Inventors: Toru Furuya, Junji Furuya
  • Publication number: 20080281802
    Abstract: A unified query building system generates a source structure comprising nodes from a data structure input of an identified data source, displays the generated source structure in a logical view, adds a selected node or element from the nodes to a design query canvas, generates a query object from the selected node based on a source type of the selected node, presents a logical view of a query function of a selected query object, and generates a unified query comprising the generated query objects. The logical view is displayed in a graphical user interface comprising a design query canvas comprising grids corresponding to functions in a query language such as SQL or XML. The generated unified query is displayed in an actual query view and is outlined in a query outline view.
    Type: Application
    Filed: July 21, 2008
    Publication date: November 13, 2008
    Applicant: International Business Machines Corporation
    Inventors: Trenten PETERSON, Hardeep SINGH
  • Publication number: 20080281801
    Abstract: A database system storing a data structure. The data structure includes a plurality of data nodes that each store a type and a value. None of the data nodes are linked directly to one another. The data structure also includes a plurality of context nodes that are each linked to at least two data nodes. The context nodes do not store data. Instead, each of the context nodes indicates a relationship exits between the data nodes connected to it.
    Type: Application
    Filed: May 5, 2008
    Publication date: November 13, 2008
    Applicant: Applied Technical Systems, Inc.
    Inventors: Jonathan K. Larson, Bryan B. Tower
  • Publication number: 20080270372
    Abstract: A correctness verification system receives a query, executes the query using a query logic, and produces a query result. The query result comprises data records that satisfy the query, data verification objects associated with the data records, index segments accessed during the execution of the query, index verification objects associated with the index segments, and the query. The system transfers the query result to a verification system. The verification system verifies correctness of the query result by executing the query using the query logic. The verification system uses the data verification objects to verify integrity of the data objects, uses the index verification objects to verify the integrity of the index segments, and uses the index verification objects and the data verification objects to verify the completeness of the query result.
    Type: Application
    Filed: June 5, 2008
    Publication date: October 30, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Windsor Wee Sun HSU, Xiaonan Ma
  • Publication number: 20080250002
    Abstract: Classification of objects using the best boolean expression that represents the most optimal combination of the underlying features is disclosed.
    Type: Application
    Filed: June 16, 2008
    Publication date: October 9, 2008
    Applicant: International Business Machines Corporation
    Inventors: Laxmi P. Parida, Ajay K. Royyuru
  • Publication number: 20080208830
    Abstract: A device, system, and method are directed towards enabling a user to employ a set of database-like structured query expressions to manage data retrieval over a network, and the transformation and/or normalization of the data. In one embodiment, the retrieval expressions are configured as database-like structured query commands that may be performed upon at least a non-database arrangement of content over the network. In one embodiment, retrieved data is converted to at least one format intermediate to a first and second format in a sequence of transformations.
    Type: Application
    Filed: February 22, 2008
    Publication date: August 28, 2008
    Applicant: QL2 Software, Inc.
    Inventors: Greg Lauckhart, Nicholas Kushmerick
  • Publication number: 20080201295
    Abstract: A method of selecting for use a stored execution plan for a dynamic SQL query within a database system. Respective selectivity values are maintained that are associated with one or more predicates in the dynamic SQL query for respective historical data values. Respective confidence level values are maintained that are associated with one or more of the selectivity values. One or more data values are received with which to execute the dynamic SQL query. Respective selectivity values are calculated for one or more of the predicates in the dynamic SQL query for the received data value(s). The stored selectivity values are compared with respective corresponding calculated selectivity values. A stored execution plan is selected for use on detecting substantial equality between the respective pairs of compared values.
    Type: Application
    Filed: February 21, 2007
    Publication date: August 21, 2008
    Inventors: Mylavarapu Praveena, Bhashyam Ramesh
  • Publication number: 20080189243
    Abstract: Disclosed are embodiments of a system for optimizing query processing in a federated information system. The system may be used to identify alternative query plans in a simulated environment and to calculate cost estimates associated with the alternative query plans, based not only on database statistics and query statements, but also based on workload and processing latencies associated with specific data source and with the federated information system as a whole. In addition the calculated cost estimates may also factor in data source availability and reliability. The system may use the alternative query plans and the associated cost estimates to influence query processing in a federated information system by feeding to the federated information system query plans that allow for cost-efficient query plan-level load distribution, cost-efficient query fragment plan-level load distribution, and load distribution based upon quality of service cost constraints.
    Type: Application
    Filed: April 10, 2008
    Publication date: August 7, 2008
    Applicant: International Business Machines Corporation
    Inventors: Wen-Syan Li, Inderpal S. Narang
  • Publication number: 20080154877
    Abstract: A system is described for discovering query intent based on search queries and concept networks. The system may construct frequency vectors from log data corresponding to a submitted query and at least one related query submitted to one or more search engines. The system may also construct a query intent vector based on the frequency vectors. The query intent vector may include frequency scores that represent the intent of the query.
    Type: Application
    Filed: December 20, 2006
    Publication date: June 26, 2008
    Inventors: Deepa B. Joshi, John J. Thrall
  • Publication number: 20080154871
    Abstract: This patent describes a method for mobile information access, executed in a networked computer system comprising at least a mobile information access server and one or a plurality of information retrieval systems, comprising the steps of: receiving a message from a mobile communication device; analyzing the received message; forming one or a plurality of queries based on the message analysis; obtaining documents based on the one or the plurality of queries; extracting candidate answers from the documents; validating candidate answers; composing an answer summary; sending the answer summary back to the mobile communication device, wherein the answer summary is limited to a predetermined size. The patent also describes an apparatus for mobile information access.
    Type: Application
    Filed: February 6, 2005
    Publication date: June 26, 2008
    Applicant: Linguit Ltd.
    Inventors: Jochen Leidner, Tiphaine Dalmas
  • Publication number: 20080140430
    Abstract: Methods and systems of providing a rating of a recruiter are disclosed herein. A plurality of job listings to be posed is received from a recruiter. One or more modifications of at least one of the plurality of job listings are received within a period of time. A modification rate indicative of a rate at which a recruiter modifies job listings is calculated. The modification rate can be calculated by dividing the number of the one or more modifications by the number of the plurality of job listings posted by the recruiter. A recruiter profile can be tagged with a high modification indicator if the calculated modification rate is higher than a predetermined modification threshold.
    Type: Application
    Filed: December 11, 2006
    Publication date: June 12, 2008
    Applicant: YAHOO! INC.
    Inventors: ADAM HYDER, CHYR-CHONG (JOSEPH) TING
  • Publication number: 20080133469
    Abstract: Systems and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.
    Type: Application
    Filed: January 28, 2008
    Publication date: June 5, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ying Chen, Fang Yan Rao, Knut Stolze
  • Publication number: 20080126297
    Abstract: A method and apparatus for automatic index query optimization for a Lightweight directory Access Protocol (LDAP) system. Embodiments include a method for receiving a query for an LDAP repository. The method may further include reorganizing search terms in the query based on a uniqueness value of corresponding LDAP indexes to generate a modified query, and executing the modified query.
    Type: Application
    Filed: November 29, 2006
    Publication date: May 29, 2008
    Inventor: Peter A. Rowley
  • Publication number: 20080109740
    Abstract: A computer readable storage medium includes executable instructions to provide a Graphical User Interface with a plurality of visualization types and a semi-structured workspace. A drag-and-drop of a visualization type into a drop zone in the semi-structured workspace is received. The drop zone corresponds to a location in the semi-structured workspace where an associated visualization is displayed. A link is created between the associated visualization and a query to a data source.
    Type: Application
    Filed: November 3, 2006
    Publication date: May 8, 2008
    Applicant: BUSINESS OBJECTS, S.A.
    Inventors: Edward PRINSEN, Philip Coldrey LO, Julian Lars Gosper, Chuen Chi YAU
  • Publication number: 20080033976
    Abstract: A method, system and article of manufacture for managing metadata associated with a data abstraction model abstractly describing data in a database. One embodiment provides a method of managing metadata describing objects of a data abstraction model with logical fields that define abstract views of physical data in a database. The method comprises traversing a logical tree structure representing the data abstraction model. The logical tree structure has a plurality of nodes, each representing a logical field or a category of logical fields of the data abstraction model. The method further comprises identifying metadata describing logical fields or categories represented by the plurality of nodes. The identified metadata is stored in a queryable database. A user is allowed to query the database to identify objects in the data abstraction model that may be used to construct an abstract query.
    Type: Application
    Filed: October 3, 2007
    Publication date: February 7, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Richard Dettinger, Daniel Kolz, Richard Stevens, Jeffrey Tenner, Shannon Wenzel