Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-05-13
2008-05-13
Rimell, Sam (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10927631
ABSTRACT:
A computer implemented method for storing data sets in and retrieving data sets from a data storage system in a given number and sorted by a data attribute of the data set comprisesstoring data sets each including one or more attributes in a plurality of binary tree structures (1), each of said binary tree structures (1) with their nodes (2) representing the entity of one of the data attributes of the data sets in a sorted manner,receiving a query for searching and returning data sets according to query conditions in said given number and sorted by a sort attribute,accessing the binary tree structure (1) of said sort attribute,serially traversing the nodes (2) of said binary tree structure (1) according to the sort attribute,at each node (2) checking whether the data set associated to said node meets the query conditions and, if true, returning said data set,terminating said traversing when said given number of data sets is reached.
REFERENCES:
patent: 5852821 (1998-12-01), Chen et al.
patent: 6865567 (2005-03-01), Oommen et al.
patent: 2004/0139067 (2004-07-01), Houle
patent: 2001-117800 (1999-10-01), None
patent: WO 02/061612 (2002-08-01), None
patent: WO 02/061613 (2002-08-01), None
Ming-Chuan Wu et al., “Encoded bitmap indexing for data warehouses”, book, Feb. 23, 1998, Data Engineering, United States.
Theo Harder, Erhard Rahm, Datenbanksysteme, Konzepte und Techniken der Implementierung, abstract, 1999, Springer, Heidelberg.
Chen C. M. et al “The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Reslt Caching and Matching” Lecture Notes in Computer Science. vol. 779 (Mar. 1994) pp. 323-336.
Derthick M et al, “Efficient multi-object dynamic query histograms” Proceedings, 1999, IEEE Symposium on Information Visualization (Oct. 1999) pp. 84-91.
Haas P et al, “Sequential sampling procedures for query size estimation” Proceedings of the 1992 ACM Sigmod International Conference on Management of Data (1992) pp. 341-350.
Jae-Heon Cheong et al “A Boolean query processing with a result cache in mediator systems” Advances in Digital Libraries. (May 2000) pp. 218-227.
O'Neil P et al “Improved Query Performance with Variant Indexes” Sigmod Record. vol. 26, No. 2 (Jun. 1997) pp. 38-49.
Yi-Leh Wu et al, “Query estimation by adaptive sampling” Proceedings 18thInternational Conference on Data Engineering (ICDE 2002) vol. Conf. 18 (Feb. 2002) pp. 639-648.
Bergen Axel Von
Sauermann Volker
Schwarz Arne
Browdy and Neimark
Chojnacki Mellissa M
Rimell Sam
SAP Aktiengesellschaft
LandOfFree
Computer implemented method and according computer program... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer implemented method and according computer program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer implemented method and according computer program... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3908311