Query Optimization (epo) Patents (Class 707/E17.017)
-
Publication number: 20120023071Abstract: Methods, systems and computer program products are provided for converting a two-tier resource mapping to a one-tier resource mapping. A first mapping from intermediate data buffer to a data destination may be determined. A second mapping from a data source to the intermediate data buffer may also be determined. An optimized mapping from the data source to the data destination may be generated based on the first and second mappings. The optimized mapping may then be used instead of the first and second mappings to collect data from the data source to the data destination, thereby resulting in a one-tier resource mapping. In some instances, the mappings are sets of one or more queries.Type: ApplicationFiled: July 23, 2010Publication date: January 26, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Antonio Abbondanzio, Robert B. Basham, Vivek Kashyap, Christopher V. Lazzaro
-
Publication number: 20120023121Abstract: A method, system, and computer program product for interactive searching with executable suggestions provides a search engine and data management technology that determine what a user is looking for, analyze the data in a database, and present immediately useful suggestions for finding the right information. Executable suggestions are presented that enable a user to further narrow or broaden a search intelligently and adaptively in real-time. Each executable suggestion describes a search and corresponding search criteria and provides information on the actual search results a user will obtain according to this search criteria. In one embodiment of the present invention, a system has a suggestion engine and one or more suggestion spaces.Type: ApplicationFiled: September 23, 2011Publication date: January 26, 2012Applicant: Archeron Limited LLCInventors: Michael G. Foulger, Matthew J. Gaul
-
Publication number: 20120023092Abstract: Systems, methods and computer program products are disclosed for managing a database cache. In one embodiment, access to a data object stored in a database is monitored. A memory residency priority for the data object is determined, based on the access patterns. Further, an access plan is determined for a query, based on the memory residency priority. Access to the data object is also monitored when the access plan is executed, thereby providing a feedback loop between determining memory residency priorities and determining query access plans.Type: ApplicationFiled: July 26, 2010Publication date: January 26, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Randy L. Egan, Rafal P. Konik, Roger A. Mittelstadt, Mark W. Theuer
-
Publication number: 20120016866Abstract: An exemplary system for managing an applications and data space includes a strategy layer configured to receive a query statement and to formulate one or more custom queries based on the query statement and a query scheduler layer configured to schedule issuance of the one or more custom queries to one or more query response modules associated with the applications and data space. Other methods, devices and systems are also disclosed.Type: ApplicationFiled: September 23, 2011Publication date: January 19, 2012Applicant: MICROSOFT CORPORATIONInventors: John D. Dunagan, Albert Greenberg, Emre M. Kiciman, Heather E. Warncke, Alastair Wolman
-
Publication number: 20120011108Abstract: According to some embodiments, a system and method for a parallel join of relational data tables may be provided by calculating, by a plurality of concurrently executing execution threads, hash values for join columns of a first input table and a second input table; storing the calculated hash values in a set of disjoint thread-local hash maps for each of the first input table and the second input table; merging the set of thread-local hash maps of the first input table, by a second plurality of execution threads operating concurrently, to produce a set of merged hash maps; comparing each entry of the merged hash maps to each entry of the set of thread-local hash maps for the second input table to determine whether there is a match, according to a join type; and generating an output table including matches as determined by the comparing.Type: ApplicationFiled: December 23, 2010Publication date: January 12, 2012Inventors: Christian Bensberg, Christian Mathis, Frederik Transier, Nico Bohnsack, Kai Stammerjohann
-
Publication number: 20120005188Abstract: Techniques for automatically recommending parallel execution of a SQL statement. In one set of embodiments, a first determination can be made regarding whether a SQL statement can be executed in parallel. Further, a second determination can be made regarding whether executing the SQL statement in parallel is faster than executing the statement in serial by a predetermined factor. If the first determination and second determination are positive (i.e., the statement can be executed in parallel and parallel execution is faster by the predetermined factor), a recommendation can be provided indicating that the SQL statement should be executed in parallel. In some embodiments, the recommendation can include a report specifying the degree of performance improvement gained from parallel execution, additional system resources consumed by parallel execution, and other statistics pertaining to the recommended parallel execution plan.Type: ApplicationFiled: June 30, 2010Publication date: January 5, 2012Applicant: Oracle International CorporationInventors: Hailing Yu, Peter Belknap, Thierry Cruanes, Benoit Dageville, Karl Dias, Khaled Yagoub
-
Publication number: 20120005189Abstract: Techniques for automatically recommending alternative execution plans for a SQL statement. In one set of embodiments, information pertaining to one or more execution plans for a SQL statement can be retrieved from a set of plan sources. The one or more execution plans can include the current execution plan for the statement and one or more historical execution plans. Based on the retrieved information, the performance of the one or more execution plans can be compared to each other. Based on the comparison, a recommendation can be provided to a user indicating that a particular execution plan (e.g., a historical execution plan) should be used in place of the current execution plan to execute the SQL statement.Type: ApplicationFiled: June 30, 2010Publication date: January 5, 2012Applicant: Oracle International CorporationInventors: Hailing Yu, Peter Belknap, Benoit Dageville, Karl Dias, Khaled Yagoub
-
Publication number: 20120005202Abstract: A method, system, and program product are presented for identifying similar functional segments of code to a service oriented architecture transition team. The method, system and program product comprise identifying, by a processor of a computer, a number of functionally equivalent segments in a number of lines of code by analyzing tag files associated with each of a number of functional segments in the number of lines of code.Type: ApplicationFiled: June 30, 2010Publication date: January 5, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James E. Bostick, John M. Ganci, JR., John P. Kaemmerer, Craig M. Trim
-
Publication number: 20120005190Abstract: The present invention includes a database with a semantic layer for performing standard SQL and complex operations custom to one or more application. In one embodiment the present invention includes receiving a data request from an application in a database, the data request specifying standard SQL operations and custom application operations to be performed for said application. The data request is processed in a semantic layer of the database. The semantic layer processes the standard SQL operations and the custom application operations and generates a logical execution plan comprising the standard SQL operations and the custom application operations. The logical execution plan is converted into a physical execution plan, which is executed by the database to generate a data result. The data result may be sent back to the application.Type: ApplicationFiled: December 27, 2010Publication date: January 5, 2012Applicant: SAP AGInventors: Franz Faerber, Daniel Baeumges, Tobias Mindnich, Christoph Weyerhaeuser
-
Publication number: 20120005191Abstract: A database management system has a query interface for receiving a query and a query executor for executing the received query. The query executor dynamically generates a task, and executes a plurality of tasks in parallel. In execution of each task, each time data is required to be read from a database, the query executor generates a task for acquiring the data, and in execution of the generated task, issues a data read request for reading the data from the database, to thereby shorten a time taken to execute each task.Type: ApplicationFiled: September 15, 2011Publication date: January 5, 2012Inventors: Masaru Kitsuregawa, Kazuo Goda
-
Publication number: 20120005219Abstract: An “Iterative Query Reformulator” provides various techniques for using a computational engine to reformulate initial queries through one or more iterations. This query reformulation process ensures that results returned from search engines or recommendation systems using a reformulated query have improved relevance relative to results that would have been returned using only the initial query. More specifically, the Iterative Query Reformulator provides an end to end solution that uses computations from one or more knowledge databases or knowledge sources to find “partial answers” to subqueries derived or extracted from an initial query. These partial answers are then used to reformulate the initial query, with the reformulated query being used by the search engines or recommendations systems to provide results that are highly relevant to the initial query.Type: ApplicationFiled: March 4, 2011Publication date: January 5, 2012Applicant: MICROSOFT CORPORATIONInventors: Johnson T. Apacible, Mark J. Encarnación, Krishnamohan R. Nareddy
-
Publication number: 20110320432Abstract: A mechanism is provided for generating a filter expression using tree parameters receives an expression wherein operators of the expression bind multiple data items to a single parameter to form a received expression, generates a default prompt control using received metadata and the received expression and prompts for an input selection using the default prompt control. Responsive to receiving selected values in response to the default prompt control to form received values the computer-implemented process generates a native database query using the received expression with the single parameter and the received values, wherein the single parameter is a tree parameter.Type: ApplicationFiled: February 28, 2011Publication date: December 29, 2011Applicant: International Business Machines CorporationInventors: David Dewar, Glenn D. Rasmussen, Katherine A. Wallace
-
Publication number: 20110320471Abstract: There is provided a movie recommendation system, including: a scene metadata obtaining module for obtaining metadata which contains keywords associated with scenes, and time axis information indicating times at which the keywords appear, the scenes included in a movie content; a movie content information obtaining module for obtaining information of a movie content to be reproduced by a user; a contents preference information obtaining module for obtaining contents preference information, which is generated by assigning preference of the user to the keywords that are contained in the obtained metadata, based on the obtained information of the movie content; and a scene recommendation module for outputting at least one keyword preferred by the user from among the keywords contained in the movie content, based on the obtained contents preference information, in association with a scene recommended to the user.Type: ApplicationFiled: March 3, 2011Publication date: December 29, 2011Applicant: Hitachi Consumer Electronics Co., Ltd.Inventors: Kazushige HIROI, Konagi UCHIBE, Maki FURUI
-
Publication number: 20110320436Abstract: When each file of a number of files is accessed, at least a number of times each file has been accessed is kept track of. Each file is stored on a storage of a number of storages. Periodically, at least one file is moved among the number of storages, based at least on the number of times each file has been accessed. As such, the at least one file is moved from being stored on a first storage to being stored on a second storage, to optimize subsequent access time of the at least one file. The storages are physically distinct storage devices. At least one of the storage devices has different storage characteristics as compared to one or more other of the storage devices.Type: ApplicationFiled: March 10, 2009Publication date: December 29, 2011Inventor: Mark K Hokanson
-
Publication number: 20110320434Abstract: Embodiments of the invention provide a method of optimizing a query, including determining an execution plan for use in executing the query, based on a monetary cost of the energy needed to execute the query. A query optimization component may determine a plurality of execution plans for the query. The query optimization component may then select one of the plans to use in executing the query based on the monetary cost calculated for the plan.Type: ApplicationFiled: June 23, 2010Publication date: December 29, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: LYNNETTE E. CARSTON, SAMUEL J. MILLER, GARY E. ROHRET, JEFFREY W. TENNER, ALWOOD P. WIILLIAMS, III
-
Publication number: 20110320431Abstract: Described herein is using type information with a graph of nodes and predicates, in which the type information may be used to determine validity of (type check) a query to be executed against the graph. In one aspect, each node has a type, and each predicate indicates a valid relationship between two types of nodes. A type checking mechanism uses the type information to determine whether a query is valid, which may be the entire query prior to query processing/compilation time, or as the query is being composed by a user. One or more valid predicates for a given node may be discovered based upon the node type, such as discovered to assist the user during query composition. Also described is using the type information to optimize the query.Type: ApplicationFiled: June 25, 2010Publication date: December 29, 2011Applicant: MICROSOFT CORPORATIONInventors: Thomas E. Jackson, Stuart M. Bowers, Brian S. Aust, Chris D. Karkanias, Allen L. Brown, JR., David G. Campbell
-
Patent number: 8086593Abstract: Systems and methods that eliminate non-qualifying data for queries against data warehouses and improve execution time, via a dynamic filter component(s). In general, such dynamic filter components are derived from data during processing of the query and without being explicitly defined by the users within a query forwarded to the data warehouse. Moreover, an evaluation component can monitor efficiency of filter components (e.g., number of rows that can be eliminated), and dynamically change and/or update the evaluation order of such filters.Type: GrantFiled: March 1, 2007Date of Patent: December 27, 2011Assignee: Microsoft CorporationInventors: Aleksandras Surna, Sreenivas Gukal, Peter Zabback
-
Publication number: 20110313998Abstract: A system for receiving a plurality of search criteria from a plurality of users is disclosed. The plurality of search criteria is for application to a common information repository. The plurality of search criteria includes a first search criterion that is received from at least two of the plurality of users. The system further associates the plurality of search criteria with source information. The source information includes a plurality of sources via which the plurality of search criteria are received and communicated. Further, the system maintains a count of instances of the first search criterion received from the at least two of the plurality of users for each of the plurality of sources including the first source.Type: ApplicationFiled: August 31, 2011Publication date: December 22, 2011Applicant: eBay Inc.Inventor: Craig Miller
-
Publication number: 20110314001Abstract: A method described herein includes an act of receiving a query from a user, wherein the query is configured to search over a plurality of documents belonging to a particular domain. The method also includes an act of providing data to the user for display on a display screen of a computing apparatus, wherein the data is provided based at least in part upon a statistical analysis undertaken with respect to structured data pertaining to the particular domain, wherein the structured data is based at least in part upon data included in the plurality of documents.Type: ApplicationFiled: June 18, 2010Publication date: December 22, 2011Applicant: Microsoft CorporationInventors: Charles Edward Jacobs, John C. Platt, Johnson Tan Apacible
-
Publication number: 20110314010Abstract: A query comprising a set of keywords may be applied to a data set having various attributes, but it may be difficult to determine the query predicates intended for each keyword (e.g., the attributes targeted by each keyword, and the values of those attributes satisfying the keyword.) The meaning of a keyword of interest may be inferred from a set of query pairs, comprising a background query (comprising a set of keywords excluding the keyword of interest) and a foreground query (comprising the same set of keywords but also including the keyword of interest.) Differences in the query results for the foreground query and the background query of many query pairs may identify a query predicate intended by the keyword and a confidence score. These results may be associated with the keyword in a keyword map, useful for translating queries into query predicates that may yield relevant query results.Type: ApplicationFiled: June 17, 2010Publication date: December 22, 2011Applicant: Microsoft CorporationInventors: Venkatesh Ganti, Dong Xin, Yeye He
-
Publication number: 20110307472Abstract: In a method for storing data in a relational database system using a processor, a collection of values is assigned to a structure dictionary, wherein each of the values represents the value of a row for an attribute and has a unique ordinal number within the collection, and wherein the structure dictionary contains structures defined based on at least one of interaction with a user of the system via an interface, automatic detection of structures occurring in data, and predetermined information about structures relevant to data content that is stored in the system. For each structure in the structure dictionary, a structure match list is formed from ordinal numbers of values matching the structure, and a structure sub-collection from values matching the structure, using the processor.Type: ApplicationFiled: June 14, 2011Publication date: December 15, 2011Applicant: INFOBRIGHT, INC.Inventors: Dominik Slezak, Graham Toppin, Marcin Kowalski, Arkadiusz Wojna
-
Publication number: 20110307470Abstract: Provided is a non-shared type database system capable of efficiently manipulating data in a distributed database. A distributed database management system has a query receiving unit (load balancer) that receives a query; and, plural storage processing units that manipulate data in the distributed database in a cooperative manner on the basis of the received query. Each of the storage processing units includes: a storage device that stores one of partial databases constituting the distributed database; and, a data manipulation unit that manipulates data in the partial databases stored in the storage device on the basis of the received query.Type: ApplicationFiled: February 16, 2010Publication date: December 15, 2011Applicant: NEC CORPORATIONInventors: Junpei Kamimura, Takehiko Kashiwagi
-
Publication number: 20110302151Abstract: System, method, and computer program product for processing data are disclosed. The method includes receiving a query for processing of data, wherein the data is stored in a table in a plurality of tables, wherein the table is stored on at least one node within the database system, determining an attribute of the table and another table in the plurality of tables, partitioning one of the table and the another table in the plurality of tables using the determined attribute into a plurality of partitions, and performing a join of at least two partitions of the table and the another table using the determined attribute. The join is performed on a single node in the database system.Type: ApplicationFiled: February 22, 2011Publication date: December 8, 2011Applicant: YALE UNIVERSITYInventors: Daniel Abadi, Kamil Bajda-Pawlikowski
-
Publication number: 20110295840Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a generalized edit distance for queries. In one aspect, a method includes selecting query pairs of consecutive queries, each query pair being a first query and a second query consecutively submitted as separate queries, each first and second query including at least one term. For each query pair, the method includes selecting term pairs from the query pair, each term pair being a first term in the first query and a second term in the second query; and determining a co-occurrence value for each term pair. The method also includes determining transition costs based on the co-occurrence values for term pairs, each transition cost indicative of a cost of transitioning from a first term in a first query to a second term in a second query consecutive to the first query.Type: ApplicationFiled: May 18, 2011Publication date: December 1, 2011Applicant: GOOGLE INC.Inventors: Massimiliano Ciaramita, Amac Herdagdelen, Daniel Mahler
-
Publication number: 20110295833Abstract: Described is a test framework for testing transformation rules of query optimizers. Rule patterns obtained as tree structures from a query optimizer are used to generate queries that are used to test the rule optimizer's transformation rules. The test framework tracks which rules are exercised for each query, and also determines the correctness of the transformation rule by comparing the results of the query processing with the rule and without the rule (by turning off the rule). The test framework creates a composite pattern corresponding to two or more rules, such as to test rules in a set (e.g., as pairs). Also described is the efficient execution of a test suite for correctness testing, in which queries of the test suite are selected based upon cost information.Type: ApplicationFiled: May 28, 2010Publication date: December 1, 2011Applicant: Microsoft CorporationInventors: Vivek R. Narasayya, Ravishankar Ramamurthy, Hicham G. Elmongui
-
Publication number: 20110295837Abstract: A business intelligence (BI) server is described that supports data and schemas stored in multiple languages. The BI server implements a lookup table and lookup function that allows users to work with queries in different languages. When the user logs in, a session object is created for the user, which maintains the state information. A session variable specifies the language currently being used by the user. The BI server can inspect this session variable to determine the language of the user and perform the lookup translations as necessary. For example, if the language used by the session is different from the language of the base table storing the necessary information, the BI server can perform a translation by invoking a lookup function. The execution of the lookup can include performing a join operation of the base table with the lookup table to yield a translated value requested by the query.Type: ApplicationFiled: March 1, 2011Publication date: December 1, 2011Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Roger Bolsius, Raghuram Venkatasubramanian, Ling Ni, Donko Donjerkovic, Saugata Chowdhury
-
Publication number: 20110295839Abstract: In a method, system, and computer-readable medium having instructions for optimizing a query in a database system, a database statistic is generated for a number of related records for one or more entities for at least one tenant and a related record is a record with a relationship to a shared record in a database table for an entity from the one or more entities, a first cost is calculated for accessing the number of related records for at least one tenant, a second cost is calculated for accessing a number of related records accessible to a user, a comparison of the first cost to the second cost is performed to determine a data access path for retrieving accessible related records, and the data access path for retrieving accessible related records is determined based upon the comparison.Type: ApplicationFiled: September 17, 2010Publication date: December 1, 2011Applicant: SALESFORCE.COM, INC.Inventors: Jesse Collins, Jaikumar Bathija
-
Publication number: 20110295896Abstract: Systems and methods consistent with the invention may include receiving a navigation query including input text, determining, via a processor, whether the input text is satisfies a predetermined criteria, generating a response including data representing a screen associated with the input text when the input text satisfies the predetermined criteria, selecting a language preference when the input text fails to satisfy the predetermined criteria, performing a fuzzy search based on the input text, the language preference, and usage history, and generating a response to the navigation query based on a result of the fuzzy search.Type: ApplicationFiled: May 28, 2010Publication date: December 1, 2011Inventors: Udo KLEIN, Gerrit Simon KAZMAIER
-
Publication number: 20110296108Abstract: A method for estimating contents of a cache determines table descriptors referenced by a query, and scans each page header stored in the cache for the table descriptor. If the table descriptor matches any of the referenced table descriptors, a page count value corresponding to the matching referenced table descriptor is increased. Alternatively, a housekeeper thread periodically performs the scan and stores the page count values in a central lookup table accessible by threads during a query run. Alternatively, each thread independently maintains a hash table with page count entries corresponding to table descriptors for each table in the database system. A thread increases or decreases the page count value when copying or removing pages from the cache. A page count value for each referenced table descriptor is determined from a sum of the values in the hash tables. A master thread performs bookkeeping and prevents hash table overflows.Type: ApplicationFiled: May 28, 2010Publication date: December 1, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vatsalya Agrawal, Vivek Bhaskar, Saibaba Konduru, Ahmed Shareef
-
Publication number: 20110295836Abstract: A business intelligence (BI) server and repository are described which support a set of hierarchical relationships among the data. The BI server receives user input specifying a set of parent-child or other ancestral relationship among a set of data in a data source. The BI server generates a set of SQL queries and executes the queries to pre-populate a set of tables which specify the parent child relationships among the data in the data source. One such table is a parent-child relationship closure table that defines the inter-member relationships among the data members. Once the tables are populated, the BI server uses the closure tables to answer queries that require knowledge of the ancestral relationships among data.Type: ApplicationFiled: March 1, 2011Publication date: December 1, 2011Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Roger Bolsius, Raghuram Venkatasubramanian, Ling Ni, Donko Donjerkovic, Saugata Chowdhury
-
Publication number: 20110289069Abstract: Various embodiments of systems and methods for join tuple assembly by partial specializations are described herein. The join tuple assembly by partial specializations is a phase of the method for join query evaluation by semi-join reduction. By using partial specializations of the non-join part of the WHERE clause of a join query and matching sets, the join tuple assembly is organized in a manner that all computations are necessary, none are repeated, and failure to complete a partial join tuple to a full tuple is detected as early as possible. The method can be applied to inner and outer joins, and to arbitrary join graphs and non-join conditions in the WHERE clause. It can also be used outside the context of semi-join reductions.Type: ApplicationFiled: May 18, 2010Publication date: November 24, 2011Inventor: Gerhard Hill
-
Publication number: 20110289070Abstract: A resource coordinating system is provided. The resource coordinating system has an interface module that receives a request from a user and an ontology framework module including a plurality of objects, each object being associated with a respective resource. The resource coordinating system also has a search module that coordinates a retrieval of information from one or more resources based on a search strategy generated in response to the user's request and an output module that generates an output to the user based on the retrieved information wherein, the search strategy selects objects from the ontology framework module based on the user's request and each selected object directs the search module to its associated resource.Type: ApplicationFiled: May 20, 2010Publication date: November 24, 2011Applicant: LOCKHEED MARTIN CORPORATIONInventors: Greg A. Wade, Christopher W. Pate, Jason E. Lee
-
Publication number: 20110282864Abstract: In accordance with embodiments, there are provided mechanisms and methods for query optimization in a database system. These mechanisms and methods for query optimization in a database system can enable embodiments to optimize OR expression filters referencing different logical tables. The ability of embodiments to optimize OR expression filters referencing different logical tables can enable optimization that is dynamic and specific to the particular tenant for whom the query is run and improve the performance and efficiency of the database system in response to query requests.Type: ApplicationFiled: January 26, 2011Publication date: November 17, 2011Applicant: Salesforce.com Inc.Inventors: Jesse Collins, Jaikumar Bathija
-
Publication number: 20110270857Abstract: According to one embodiment of the present invention, a system enables control of database applications. The system comprises a computer system including a database application to provide access to a database system, and at least one processor. The computer system requests retrieval of application specific property information for the database application from a data repository, and applies the retrieved application specific property information to the database application to control operation of the database application. Embodiments of the present invention further include a method and computer program product for controlling database applications in substantially the same manner described above.Type: ApplicationFiled: April 30, 2010Publication date: November 3, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vijay R. Bommireddipalli, Stephen A. Brodsky, David W. Chang, Anshul Dawra, Randall W. Horman, Tony K. Leung, Paul A. Ostler
-
Publication number: 20110270822Abstract: A query governor intelligently sets tailored thresholds for a query accessing a computer database. The query governor preferably generates a tailored threshold for each query sent to the database for execution. The tailored threshold for the query is preferably compared to an estimated query execution time to determine whether to execute the query. The query governor uses one or more factors applied to a standard threshold to generate the tailored threshold. The factors preferably include user factors and query factors. These factors are dynamically adjusted by the query governor in an intelligent way to increase optimal use of the database. Other factors may include factors such as job priority factor, resource factor and an application factor.Type: ApplicationFiled: April 30, 2010Publication date: November 3, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James L. Denton, Brian R. Muras
-
Publication number: 20110264647Abstract: A computer-implemented method for processing user entered query data to improve results of a search of pages using a database, when searching the internet, is disclosed. The method includes receiving the user entered query data and parsing each word of the query data and segmenting words using probability to determine a likelihood that the word is for a particular name. And, associating the particular names with a name tag to create one or more tagged name terms. Then, normalizing each of the tagged name terms and the normalizing including boosting information if found in the database and determining proximity between selected ones of the tagged name terms. The method then generates an optimized search query that incorporates normalized terms and operators. The optimized search query being applied to the internet to enable search results to be produced and displayed to the user in response to the entered query data.Type: ApplicationFiled: July 1, 2011Publication date: October 27, 2011Applicant: Yahoo!, Inc.Inventors: Yumao Lu, Nawaaz Ahmed, Fuchun Peng, Marco Zagha
-
Publication number: 20110258178Abstract: Methods and systems for performing cross store joins in a multi-tenant store are described. In one embodiment, such a method includes retrieving data from a multi-tenant database system having a relational data store and a non-relational data store, receiving a request specifying data to be retrieved from the multi-tenant database system, retrieving, based on the request, one or more locations of the data to be retrieved, generating a database query based on the request, in which the database query specifies a plurality of data elements to be retrieved, the plurality of data elements including one or more data elements residing within the non-relational data store and one or more other data elements residing within the relational data store, and executing the database query against the multi-tenant database system to retrieve the data.Type: ApplicationFiled: December 20, 2010Publication date: October 20, 2011Applicant: Salesforce.comInventors: BILL C. EIDSON, Craig Weissman, Kevin Oliver, James Taylor, Simon Z. Fell, Donovan A. Schneider
-
Publication number: 20110258179Abstract: Methods and systems for optimizing queries in a multi-tenant store are described. In one embodiment, such a method includes retrieving data from a multi-tenant database system having a relational data store and a non-relational data store, receiving a request specifying data to be retrieved, retrieving one or more locations of the data to be retrieved, generating a database query based on the request, in which the database query specifies a plurality of data elements to be retrieved, the plurality of data elements including one or more data elements residing within the non-relational data store and one or more other data elements residing within the relational data store, generating an optimized database query having an optimized query syntax that is distinct from a query syntax of the database query, and executing the optimized database query against the multi-tenant database system to retrieve the data.Type: ApplicationFiled: December 20, 2010Publication date: October 20, 2011Applicant: Salesforce.comInventors: Craig WEISSMAN, James Taylor
-
Publication number: 20110252013Abstract: The present invention is directed towards systems and methods for providing a plurality of facets in response to a search query. The method according to one embodiment of the present invention comprises receiving a search query from a user and retrieving a search result set. The method then identifies an optimum number of facets and selects a plurality of facets with a maximum incremental value. Finally, the method provides the search result set and the selected facets to a user.Type: ApplicationFiled: April 9, 2010Publication date: October 13, 2011Applicant: YAHOO! INC.Inventors: Ronny Lempel, Sonya Liberman
-
Publication number: 20110252020Abstract: System, method, computer program product embodiments and combinations and sub-combinations thereof for enhanced utilization of query optimization in a database system are provided. In an embodiment, query optimization of the database system is augmented to include statistics on temporary tables through an implicit update statistics option. Further, a statistics update is generated in the database system on a first optimizable query referencing at least one optimizable column of a temporary table when statistics for the at least one optimizable column are not already available.Type: ApplicationFiled: April 12, 2010Publication date: October 13, 2011Applicant: Sybase, Inc.Inventors: Sau Boon LIM, Edwin Anthony Seputis
-
Publication number: 20110252019Abstract: A project management system includes a database formed of one or more tables and a computing device having one or more modules configured to: receive data and an identifier of the data, store the data in one or more tables of the database based upon the data identifier, in which the one or more tables in the database are accessible by a database management tool, and produce one or more records corresponding to the data stored in the one or more tables, in which the one or more records are accessible by a project management tool.Type: ApplicationFiled: April 8, 2011Publication date: October 13, 2011Applicant: Accenture Global Service LimitedInventor: Ricardo Panero Lamothe
-
Patent number: 8037086Abstract: One embodiment of the present invention provides a system for detecting correlations between terms. During operation, the system identifies one or more lists contained in one or more documents and identifies two terms co-occurring in the lists. The system further determines a correlation between the co-occurring terms, and places the co-occurring terms in a correlated-pair list based on the correlation.Type: GrantFiled: July 2, 2008Date of Patent: October 11, 2011Assignee: Google Inc.Inventors: Trystan G. Upstill, Steven D. Baker
-
Publication number: 20110246447Abstract: Architecture which provides that certain data-bound objects in the report can be configured by the report author to use data from a specific query result rather than take data from the containing data bound object. The report author defines a relationship between the data in the contained object and the data in the container, allowing instances of the descendant object to be correlated with instances of the ancestor object. This relationship can be either explicit with join conditions or implicit due to an intrinsic hierarchical relationship between the query results.Type: ApplicationFiled: April 1, 2010Publication date: October 6, 2011Applicant: MICROSOFT CORPORATIONInventors: Christopher A. Hays, Robert M. Bruckner, John H. Vulner
-
Publication number: 20110246448Abstract: Systems and method are disclosed for query optimization in a scale-out system with a single query processing machine and a distributed storage engine to store data by receiving a query rewritten for an internal schema; optimizing a query execution plan for the query; and executing the plan and returning result to an application.Type: ApplicationFiled: August 31, 2010Publication date: October 6, 2011Applicant: NEC LABORATORIES AMERICA, INC.Inventors: Junichi Tatemura, Arsany Sawires, Oliver Po, Vabit Hakan Hacigumus
-
Publication number: 20110246446Abstract: The subject matter described herein relates to systems and techniques for optimizing, distributing, and tracking the use of content online in, for example, Internet search engines and other Internet distribution networks.Type: ApplicationFiled: June 17, 2011Publication date: October 6, 2011Inventors: Greg Jarboe, John Gaffney, Dana Todd, Steve Press, Mike Zemans, Jamie O'Donnell, Gary Saner, Marlene Matheson
-
Publication number: 20110246451Abstract: According to one embodiment, a storage device includes an interface, a first and second memory blocks and a controller. The interface receives a content search request. The first memory block stores files and inverted files corresponding to contents included in the files. The second memory block stores a file search table. The controller creates the inverted file for each content included in the files and stores IDs of the files including the content in the inverted file. The controller obtains, by search of the content, a corresponding inverted file from the inverted files stored in the first memory block and stores, in the file search table, the IDs of the files included in the obtained inverted file. The controller outputs the IDs of the files stored in the file search table from the interface as a search result for the content search request.Type: ApplicationFiled: September 23, 2010Publication date: October 6, 2011Inventors: Kosuke Tatsumura, Atsuhiro Kinoshita
-
Publication number: 20110246445Abstract: In one embodiment, a system for distributed event processing includes a first event processor and a second event processor. The first event processor receives event data associated with an event stream. The second event processor receives a query associated with the event stream. A request to the first event processor is generated by the second event processor based on the query for a first portion of event data associated with the event stream. The second event processor receives the first portion of event data from the first event processor. The second event processor then generates an event based on the first portion of event data.Type: ApplicationFiled: June 17, 2011Publication date: October 6, 2011Applicant: Oracle International CorporationInventors: Shailendra Mishra, Anand Srinivasan, Namit Jain
-
Publication number: 20110246449Abstract: Methods and systems for query optimization for a multi-tenant database system are provided. Some embodiments comprise receiving, at a network interface of a server computer in a multi-tenant database system, an original query transmitted to the multi-tenant database system by a user associated with a tenant, wherein the original query is associated with data accessible by the tenant, and wherein the multi-tenant database system includes a first two-column custom index. Metadata associated with the data accessible by the tenant is retrieved, using a processor of the server computer, wherein at least a portion of the data accessible by the tenant is stored in a common table within the multi-tenant database system. A tenant-selective query syntax is determined, using the processor, wherein determining comprises analyzing at least one of metadata generated from information about the tenant or metadata generated from the data accessible by the tenant.Type: ApplicationFiled: October 4, 2010Publication date: October 6, 2011Applicant: salesforce.com, Inc.Inventors: Jesse Collins, Craig Weissman
-
Publication number: 20110246450Abstract: Methods, systems and computer-readable medium are provided for replicating the data fields used by relational join operations in transient or persistent data structures with explicit support for named relationships that may have 1:1, 1:many, many:1 or many:many cardinality. An algorithm is applied to predetermine the optional search path for finding relationships between any two rows of any of one or more tables, including relationships defined between other tables. The schema of a target relational database, either derived or input, is converted into an object-oriented schema that explicitly defines relationships between columns in the tables of the relational database and represents the tables as object classes. The schema is analyzed and optimal search paths are derived and stored for subsequent use. A query engine accesses the predefined search paths in order to execute the specific types of query listed above and incrementally populates instances of the transient or persistent structures.Type: ApplicationFiled: April 2, 2010Publication date: October 6, 2011Inventor: LEON GUZENDA
-
Publication number: 20110238655Abstract: A system and method for enabling a second database instance to more quickly process a request to execute a database statement that has previously been executed by a first database instance is described. In one embodiment, the method involves sending the database statement from the first database instance to the second database instance, and generating by the second database instance one or more structures needed to prepare the statement for execution, such as a parse tree and an execution plan for the statement. If at some point in the future, the second database instance receives a request to execute the same statement, the above structures can be used for execution, thereby eliminating the need for one or more potentially time-consuming operations, such as generation of a parse tree or execution plan for the statement.Type: ApplicationFiled: June 13, 2011Publication date: September 29, 2011Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Carol L. Colrain, Namit Jain, Juan R. Loaiza