The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 14, 2009
Filed:
Jun. 13, 2005
System and method for performing a high-level multi-dimensional query on a multi-structural database
Ronald Fagin, Los Gatos, CA (US);
Ramanathan V. Guha, Los Altos, CA (US);
Phokion Gerasimos Kolaitis, Los Altos, CA (US);
Jasmine Gina Novak, Mountain View, CA (US);
Shanmugasundaram Ravikumar, Cupertino, CA (US);
Dandapani Sivakumar, Cupertino, CA (US);
Andrew Stephen Tomkins, San Jose, CA (US);
Ronald Fagin, Los Gatos, CA (US);
Ramanathan V. Guha, Los Altos, CA (US);
Phokion Gerasimos Kolaitis, Los Altos, CA (US);
Jasmine Gina Novak, Mountain View, CA (US);
Shanmugasundaram Ravikumar, Cupertino, CA (US);
Dandapani Sivakumar, Cupertino, CA (US);
Andrew Stephen Tomkins, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query system leaves a choice of nodes to return in response to a query as a constrained set of choices available to the algorithm. The query system further casts the selection of a set of nodes as an optimization. The query system uses pairwise-disjoint collections to capture a concise set of highlights of a data set within the allowed schema. The query system further comprises efficient algorithms that yield approximately optimal solutions for several classes of objective functions.