Type path indexing

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07379927

ABSTRACT:
Efficient hierarchical searching is based on object type. By pre-computing additional information and storing it in a fast-lookup structure, it is possible to quickly identify objects that satisfy an object retrieval request. Furthermore, it is also possible to use this technique to avoid object hydration for operations in the store. Moreover, it is possible to leverage database statistical structures such as histograms to estimate the number of qualifying objects without having to examine each object.

REFERENCES:
patent: 6016497 (2000-01-01), Suver
patent: 6209040 (2001-03-01), Acton et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6457020 (2002-09-01), Carey et al.
patent: 6499036 (2002-12-01), Gurevich
patent: 6587856 (2003-07-01), Srinivasan et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 7089266 (2006-08-01), Stolte et al.
patent: 2002/0034333 (2002-03-01), Vishwanath et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
Wang-Chien Lee, Member, IEEE, and Dik Lun Lee, Member, IEEE, Path Dictionary: A New Access Method for Query Processing in Object-Oriented Database,May 6, 1998, IEEE Transactions on Knowledge and Data Engineering, vol. 10, pp. 1-13.
Atkinson, Malcolm P., et al., “Types and Persistence in Database Programming Languages,”ACM Computing Surveys, vol. 19, No. 2, Jun. 1987, pp. 105-190.
Beneventano, Domenico, et al., “Description Logics for Semantic Query Optimization in Object-Oriented Database Systems,”ACM Transactions on Database Systems, vol. 28, No. 1, Mar. 2003, pp. 1-50.
Meuss, Holger, et al., “Complete Answer Aggregates for Tree-Like Databases: A Novel Approach to Combine Querying and Navigation,”ACM Transactions on Information Systems, vol. 19, No. 2, Apr. 2001, pp. 161-215.
Özsoyo{hacek over (g)}lu, Gultekin, et al., “Query Processing Techniques in the Summary-Table-by-Example Database Query Language,”ACM Transactions on Database Systems, vol. 14, No. 4, Dec. 1989, pp. 526-573.
Sciore, Edward, “Using Annotations to Support Multiple Kinds of Versioning in an Object-Oriented Database System,”ACM Transactions on Database Systems, vol. 16, No. 3, Sep. 1991, pp. 417-438.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Type path indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Type path indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Type path indexing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3985569

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.