Based On Materialized View Patents (Class 707/717)
  • Patent number: 7899803
    Abstract: An internet search utility that combines and presents search results from disparate data sources to the user in a multi-view format. The search terms are disambiguated and a series of prioritized Views is displayed to the user in a View Mix interface. Each View includes a unique interface, processing widgets, and a unique combination of data sources. A View Picker determines, based on specific criteria, which Views are relevant and prioritizes the Views for the View Mix. As the user considers which View to select, the Pre-Caching Module conducts a background search, and preloads snapshots of top URLs for display. Selecting a particular View initiates a search per the instructions of that view. The resulting data is displayed in the View format. Views may be created by third parties or end users to reflect any particular preference thus yielding a multitude of unique views from which to consume search results.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: March 1, 2011
    Assignee: Viewzi, Inc.
    Inventors: Brandon Cotter, Christopher J. Mancini
  • Patent number: 7895186
    Abstract: A method and system for updating both partition change track tables and non-partition track tables in a materialized view. A log-based incremental refresh is performed on the materialized view and a partition change tracking based refresh is performed on the materialized view. The dependency of the materialized view log for the partition change track base table is removed.
    Type: Grant
    Filed: May 6, 2005
    Date of Patent: February 22, 2011
    Assignee: Oracle International Corp.
    Inventor: Tsae-Feng Yu
  • Patent number: 7895191
    Abstract: A system, method, and program for improving the performance for SQL queries. Multidimensional metadata associated with a cube model metadata object is obtained. One or more summary tables to be built are automatically identified based on the obtained multidimensional metadata. One or more indexes to create are automatically identified based on the obtained multidimensional metadata.
    Type: Grant
    Filed: April 9, 2003
    Date of Patent: February 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Nathan Gevaerd Colossi, Daniel Martin DeKimpe, Jason Dere, Steven Sit
  • Patent number: 7890491
    Abstract: A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Statistics on one or more automatic summary tables are used to determine an optimal query execution plan for the query. In particular, improved cardinality estimates are generated for one or more query execution plans for the query using statistics of one or more automatic summary tables that vertically overlap the query. These cardinality estimates are used to make more accurate cost estimates, thus improving the likelihood of determining the optimal query execution plan.
    Type: Grant
    Filed: September 26, 2000
    Date of Patent: February 15, 2011
    Assignee: International Business Machines Corporation
    Inventor: David E. Simmen
  • Patent number: 7890497
    Abstract: In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: February 15, 2011
    Assignee: Oracle International Corporation
    Inventors: Nathaniel Keith Folkert, Abhinav Gupta, Andrew Witkowski
  • Publication number: 20110028798
    Abstract: Described embodiments include a system, and a method. A described method includes acquiring electronic data indicative of a property of a mammal without making physical contact with the mammal. The method also includes extracting digital information indicative of a physiological characteristic of the mammal from the electronic data indicative of the property of the mammal. The method further includes choosing from an electronically accessible treatment database a neuromodulation treatment regimen for administration to the mammal in response to the information indicative of a physiological characteristic of the mammal. The method also includes electronically initiating an administration of the chosen neuromodulation treatment regimen to a nervous system component of the mammal.
    Type: Application
    Filed: July 28, 2009
    Publication date: February 3, 2011
    Inventors: Roderick A. Hyde, Muriel Y. Ishikawa, Eric C. Leuthardt, Dennis J. Rivet, Elizabeth A. Sweeney, Lowell L. Wood, JR., Victoria Y.H. Wood
  • Patent number: 7882103
    Abstract: A data-warehousing system allows various areas of an enterprise to view data at varying levels of data freshness. The system acquires data that represents an event in the life of a business enterprise, such as a transaction between the enterprise and one of its customers, and loads this data into a database table. The system then makes the data available for retrieval from the table and stores information indicating when the data was made available for retrieval. In some embodiments, the system also acquires data that is related to and more current than the data representing the event and stores the more current data in the database. The system then stores information indicating when the more current data was stored in the database. Such a data warehouse allows decision-makers in the business to see some information (e.g., customer transaction or account data) up-to-the-moment and other information as it stood at some specific point-in-time, such as at the end of the previous month.
    Type: Grant
    Filed: March 28, 2002
    Date of Patent: February 1, 2011
    Assignee: Teradata US, Inc.
    Inventor: Stephen A. Brobst
  • Patent number: 7877376
    Abstract: In one embodiment, a plurality of materialized views is stored, where each view includes a set of aggregate expressions. Storing each materialized view comprises identifying one or more disjuncts in the set of aggregate expressions, generating a set of disjunct trees that represent the set of aggregate expressions, and storing the set of disjunct trees. When a query that requests aggregated data is received, one or more disjuncts are identified in an aggregate expression specified in the query. A disjunct tree for the disjuncts in the query is generated. Based on the disjunct tree for the query and on the set of disjunct trees for each materialized view, a particular materialized view is determined from the plurality of materialized views. The query is rewritten into an equivalent query that references the particular materialized view, where the equivalent query would retrieve the requested aggregated data from the particular materialized view.
    Type: Grant
    Filed: July 18, 2007
    Date of Patent: January 25, 2011
    Assignee: Oracle International Corporation
    Inventors: Murali Thiyagarajan, Praveen Kumar
  • Publication number: 20110015497
    Abstract: An apparatus and method for measuring a person's biometric data as well as associated data and for using that data to determine the person's talents and well-being state, as well as predicting an optimal career path for the person. Biometric data is measured using a sensor, a memory configured to store the biometric signals, a database configured to store and retrieve profiles, and a processor configured to compare biometric data as well as associated data with anonymous profiles stored in the database and create a profile for the person.
    Type: Application
    Filed: July 16, 2009
    Publication date: January 20, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Christian Eggenberger, Peter Kenneth Malkin, Andreas Johannes Schindler, Jeffrey William Mersereau
  • Patent number: 7873669
    Abstract: Provided are systems and methods that facilitate direct write back in a multi-dimensional database. The system includes a delta cache component that receives a user request to change an original cell value and determines a delta value based at least in part upon the changed cell value. Also included is a write back partition component that selectively updates a data cell based at least in part upon the delta value without updating corresponding data cell values. The system and methods allow attributes to be added to any dimension of a cube without affecting the write back data. Adding, modifying or removing a hierarchy has no affect on write back data nor does deleting a dimension that is not referenced by a write back.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Alexander Berger, Mosha Pasumansky, Richard R. Tkachuk, Cristian Petculescu
  • Patent number: 7860833
    Abstract: Statistics for temporary tables are used in optimizing the execution of a database request. A first temporary table is created using data from a data source as the result of performing an operation while executing the request. A subset of the demographics of the data source is saved in a session level memory as the demographics of the first temporary table. The saved demographics are used in optimizing the execution of the portion of the request involving the first temporary table.
    Type: Grant
    Filed: November 28, 2007
    Date of Patent: December 28, 2010
    Assignee: Teradata US, Inc.
    Inventor: Ramakrishna Korlapati
  • Patent number: 7849185
    Abstract: A method for correlating event information comprises receiving a query associated with an attribute value of a detected event. The method continues by identifying a rule for determining the attribute value, the rule associated with a rule identifier. The method continues by identifying in a first table a rule update time associated with the rule. The method continues by determining attribute values for a plurality of detected events stored in a second table, wherein the plurality of detected events occurred after the rule update time and are associated with event identifiers. The method continues by storing in a third table the determined attribute values and the event identifiers. The method concludes by identifying in the third table one or more event identifiers associated with one or more attribute values that satisfy the query.
    Type: Grant
    Filed: January 10, 2006
    Date of Patent: December 7, 2010
    Assignee: Raytheon Company
    Inventor: Troy Dean Rockwood
  • Patent number: 7844600
    Abstract: Systems, methodologies, media, and other embodiments associated with supporting materialized views with user-defined aggregates are described. One example system includes logic for exposing a set of interface actions to support a user-defined aggregate in a materialized view associated with a base table. The materialized view may store both the user-defined aggregate and a user-defined aggregate context that facilitates logically connecting the user-defined aggregate to the base table. The example system may also include logic for supporting the user-defined aggregate. The support may be based on the set of interface actions. Example systems and methods may, therefore, facilitate incremental updating of the materialized view and/or rewriting a query to access the materialized view.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: November 30, 2010
    Assignee: Oracle International Corp.
    Inventors: Ying Hu, Seema Sundara, Jagannathan Srinivasan
  • Patent number: 7822775
    Abstract: Methods and systems are described for storage and retrieval of complex data. An example method may store a first data item in a first data table included in a database. An aggregated data object may be generated based on preprocessing the first data table based on satisfying a predefined retrieval query. The aggregated data object may be stored based on a preprocessed format in a cluster table included in the database. The first data table may be updated, and the aggregated data object may be updated in the cluster table based on the update of the first data table.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: October 26, 2010
    Assignee: SAP AG
    Inventor: Matthias Langer
  • Patent number: 7783625
    Abstract: Data in materialized query tables (MQTs) are used as statistics for determining the optimal execution plan for a query. When an MQT is defined, it is examined to determine whether its data provides statistics for determining an optimal execution plan for a query. If so, then the MQT is identified, in the RDBMS, as a source for statistics. Information needed to exploit the MQT data as statistics is cataloged in the RDBMS. This information includes a characterization of the type of statistics provided by the MQT, the table and column distributions represented by those statistics, and a query for later retrieving relevant data from the MQT during the query optimization process. When a query is accepted for execution, the cataloged relevant information about MQTs is examined to determine whether an MQT exists that provides statistics relevant to optimization of the query. If such an MQT exists, then the relevant data is retrieved from the MQT using the cataloged query.
    Type: Grant
    Filed: October 21, 2005
    Date of Patent: August 24, 2010
    Assignee: International Business Machines Corporation
    Inventor: David E. Simmen
  • Patent number: 7783617
    Abstract: A computer implemented method of searching personals ads comprising: performing a criteria search to identify one or more personals ads; and performing an affinity search to identify personals ads having an affinity to at least one of the personals ads identified by the criteria search.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: August 24, 2010
    Assignee: Yahoo! Inc.
    Inventors: Guotao Lu, Jagdish Chand, Bryan Call, Andy Scott, Roger Urrabazo
  • Publication number: 20100198571
    Abstract: An apparatus for creating a graphical representation of personalized healthcare information is provided. A data processing apparatus that has one or more processors is disclosed. Query component logic receives a request comprising patient identification information. Query execution logic, based on the patient information determines a first metric and one or more intervention metrics. The first metric represents a current health related metric for the patient, while the intervention metrics represent a predicted health related metric, assuming that the patient conforms to the intervention. A graphical representation of the two metrics is created.
    Type: Application
    Filed: June 2, 2009
    Publication date: August 5, 2010
    Inventors: Don Morris, R. Bradley Patterson, Peter Alperin
  • Patent number: 7747610
    Abstract: A system and methodology for processing of path based queries is described. In one embodiment, a method for processing a path based query requesting data from a markup language document comprises steps of: parsing the path based query requesting data to generate a query tree corresponding to the path based query; identifying all paths which may be utilized for obtaining data requested by the path based query from the markup language document; creating a transformed query tree to represent all identified paths; generating a query plan for obtaining data requested by the path based query based on the transformed query tree; and executing the query plan to obtain and return the data requested by the path based query.
    Type: Grant
    Filed: May 19, 2007
    Date of Patent: June 29, 2010
    Assignee: Sybase, Inc.
    Inventors: Gajanan S. Chinchwadkar, Zhang Wei, Xiong Zhiping
  • Patent number: 7734602
    Abstract: In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall time, for refreshing when compared to other alternative refresh schedules. In another embodiment, the estimated cost of refreshing each of a set of MVs is used to select the set of CPU resources to allocate to refreshing each MV. Based on the estimated costs, the allocation of CPU resources is chosen to be more optimal (e.g., use less CPU time) than other available sets of CPU resources. In an embodiment, when refreshing an MV, delayed index maintenance is chosen if a significant portion of the base table and/or the partitions of the table has changed.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: June 8, 2010
    Assignee: Oracle International Corporation
    Inventors: Nathaniel Keith Folkert, Abhinav Gupta, Andrew Witkowski
  • Patent number: 7725457
    Abstract: A method of modifying a Structured Query Language (SQL) statement in order to reduce the number of joins executed by a database is disclosed. The method includes presenting the SQL statement to the database and identifying joins in the SQL statement for removal in accordance with one or more predetermined criteria. For each identified join, the SQL statement may be modified so as to remove the identified join and to change references to a first instance of a table which is referred to by the identified join to a second instance of the table.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: May 25, 2010
    Assignee: Oracle International Corporation
    Inventors: Christopher Evans, Paolo Fragapane, Stephen Cave, Andrew Osborn
  • Patent number: 7218923
    Abstract: A mechanism and method for controlling the rights and/or behavior of applications in a terminal, especially in a mobile terminal, are disclosed. At least some of the messages generated by an application residing in the terminal and destined for a communication network are diverted to an independent controlling entity also residing in the terminal. In the controlling entity, the messages are controlled before being transmitted to the network. Depending on the application and its behavior in the terminal, the control entity may modify the messages or even prevent their sending to the network. The modification may include inserting control data, such as a digest, which can be used to authenticate the application.
    Type: Grant
    Filed: June 8, 2004
    Date of Patent: May 15, 2007
    Assignee: Nokia Corporation
    Inventors: Auvo Hartikainen, Kari Silfverberg, Markku Kontio, Kari Miettinen, Isaac De La Pena, Elina Aho, Arto Tiihonen, Arto Pussinen, Juha P. Hartikainen