Aggregate predicates and search in a database management system

Details Aggregate predicates and search in a database management system Aggregate predicates and search in a database management system

2005-09-20

2005-09-20

Ali, Mohammad (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06947934

ABSTRACT:
A technique for executing a statement in a computer to manipulate data in a data store connected to the computer. Initially, a statement having an aggregate predicate is received. Then, when evaluating the statement, the aggregate predicate is processed to rank data. Furthermore, evaluating includes performing an extended sort operator with early termination.

REFERENCES:
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5590324 (1996-12-01), Leung et al.
patent: 5713015 (1998-01-01), Goel et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5794246 (1998-08-01), Sankaran et al.
patent: 5864847 (1999-01-01), Goel et al.
patent: 5875447 (1999-02-01), Goel et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 5905982 (1999-05-01), Carey et al.
patent: 5960427 (1999-09-01), Goel et al.
Ronald Fagin, “Fuzzy Queries in Multimedia Database Systems,” ACM SIGACT-SIGMOND-SIGART Symposium on Principles of Database Systems, pp. 1-22, 1998.
Surajit Chaudhuri, et al., “Evaluating Top-k, Selection Queries,” Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, pp. 399-410, 1999.
Paul M. Aoki, “Generalizing “Search” in Gereralizd Search Trees,” Department of Electrical Engineering and Computer Sciences, University of California Berkeley, pp. 1-10.
David A. White, et al., “Similarity Indexing with the SS-Tree,” IEEE, pp. 516-523, 1996.
Nick Roussopoulos, et al., “Nearest Neighbor Queries,” Proceedings of the 1995 ACM-Sigmond Intl. Conf. on Management of Data, San Jose, CA, pp. 1-9, 1995.
Weidong Chen, et al., “High Level Indexing of User-Defined Types,” IBM Santa Teresa Laboratory, pp. 1-24, Feb. 17, 1999.
Fred Zemke, et al., “Introduction to OLAP Functions,” ISO/IEC JTC1/SC32 WG3:YGJ-068, ANSI NCITS H2-99 154r2, pp. 1-39, May 5, 1999.
W. Nutt, “Deciding Equivalences Among Aggregate Queries,” Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. PODS 1998, Seattle, WA Jun. 1-3, 1998, Sponsored by: ACM.
S. Chaudhuri, et al., “Optimizing Queries With Aggregate Views,” Advances in Database Technology, EDBT '96, 5th International Conference on Extending Database Technology, Proceedings, Avignon, France, Mar. 25-29, 1996.
HC Chan, et al., “A Prolog-Based Definition of an Entity Relationship Language,” Logic Programming, Proceedings of the 1993 International Symposium, Vancouver, BC, Canada, Oct. 26-29, 1999, Sponsored by: Assoc. Logic Programming, Simon Fraser Univ., Natural Sci. & Eng. Res. Council of Canada, et al.
M. Muralikrishna, “Improved Unnesting Algorithms For Join Aggregate SQL Queries,” Very Large Data Bases, VLDB '92, Proceedings of the 18th International Conference on Very Large Data Bases, Vancouver, BC, Canada, Aug. 23-27, 1992, Sponsored by: IEEE, ACM, VLDB Endowment, Canadian Informat, Processing Soc., et al.
S. Sudarshan, et al., “Aggregation and Relevance in Deductive Databases,” Proceedings of the Seventeenth International Conference on Very Large Data Bases, Barcelona, Spain, Sep. 3-6, 1991, Sponsored by: IEEE.
SK Das, et al., “Extending the Integrity Maintenance Capability in Deductive Databases,” Logic Programming, New Frontiers, Bristol, UK, Mar. 28-30, 1990.
E. Gradel, et al., “The Complexity of Query Reliability,” Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1998, Seattle, WA Jun. 1-3, 1998, Sponsored by: ACM.
Shin Chung Shao, “Multivariate and Multidimensional OLAP,” Advances in Database Technology—EDBT '98, 6th International Conference on Extending Database Technology Proceedings, Valencia, Spain, Mar. 23-27, 1998, Sponsored by: Univ. Politec. Valencia, Generalitat Valenciana, Ajuntament de Valencia, et al.
P. O'Neil, et al., “Improved Query Performance With Variant Indexes,” SIGMOD 1997, ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 13-15, 1997, Sponsored by: ACM.
Shuichi Nishioka et al., Multi-Media Retrieval Applications of ORDBMS Liteobject, Information Processing Society of Japan 59thMeeting, 3-179 & 3-180, 1999, Japanese document 2pp / English translation 5pp.
Apostol Natsev et al., Aggregate Predicate Support in DBMS, Proceedings of the 13thAustralian Database Conference (ADC' 02), Jan. 2002, 10pp.

Affiliated with

Also associated with

Rating

Aggregate predicates and search in a database management system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Aggregate predicates and search in a database management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Aggregate predicates and search in a database management system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3386973