Yahoo! Inc.

Xerox Corporation

Chris Olston

Ed H Chi

Benjamin Clay Reed

Jayavel Shanmugasundaram

Parag Agrawal

Anish Das Sarma

Sandeep Pandey

Khaled Elmeleegy

Daniel Kifer

Method, system, and programs for heterogeneous data management. Information from multiple data sources is first obtained. Data/metadata from each of the data sources is modeled based on the source and/or granularity information of the data/metadata to generate data/metadata models. The data/metadata from multiple data sources are integrated, by applying one or more processes to the data/metadata from different data sources based on the data/metadata models, to generate integrated data/metadata. A provenance representation for the integrated data/metadata is created tracing sources, granularities, and/or processes applied and archived for enabling an query associated with the integrated data/metadata.

Method and system for data provenance management in multi-layer systems

Methods and systems are provided that may be utilized for spilling in query processing environments.

Method or system for spilling in query environments

Techniques described herein adaptively select materialized view fragments for persistent maintenance. During an interval of time, the selected fragments are persistently maintained in the database system, while the other non-selected fragments are not persistently maintained as materialized view fragments. Over time, the composition of the set of selected fragments may change. As queries are executed in the database system over an interval of time, statistics including the frequency of access of each currently selected fragment during that interval are generated. At the start of the next interval of time, based on these statistics, some currently selected fragments may be unselected. Some currently non-selected fragments of one or more candidate materialized views may be selected based on the statistics. For the next interval, the newly unselected fragments cease to be persistently maintained as materialized view fragments, while the newly selected fragments begin to be persistently maintained as materialized view fragments.

Adaptive materialized view selection for databases

A system of query scheduling to maximize work sharing. The system schedules queries to account for future queries possessing a sharability component. Included in the system are operations for assigning an incoming query to a query queue based on a sharability characteristic of the incoming query, and evaluating a priority function for each member of a plurality of query queues to identify one highest priority query queue. The priority function accounts for the probability that a future incoming query will contain the sharability characteristic common to a member of the plurality of query queues. The system of query scheduling to maximize work sharing selects a batch of queries from the highest priority query queue, and dispatches the batch to one or more query execution units.

System for query scheduling to maximize work sharing

Techniques are provided for combining searching and browsing into a single interface. The topology and content of a document collection or web site is determined and user information need keywords are determined. Relevant documents are identified using search techniques and the relevant document paths determined. The relevant document paths are analyzed using information scent to generate information scent values for the relevant document paths. A display attribute of the associated connection or link is then synthesized based on the information scent, the keywords and the document. The process repeats for each new document or web page.

Growing community of inventors

Mountain View, CA, United States of America

Chris Olston