Methods of encoding and combining integer lists in a...

Details Methods of encoding and combining integer lists in a... Methods of encoding and combining integer lists in a...

2007-07-17

2007-07-17

LeRoux, Etienne P (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

09736683

ABSTRACT:
A range covering integers of an input list is divided into subsets according to a predetermined pattern. The encoding produces coding data including, for each subset containing at least one integer of the input list, data representing the position of this subset in the pattern, and data representing the position of each integer of the input list within this subset. This encoding process may be iterated in several coding layers. It supports very efficient methods for combining the coded integer lists.

REFERENCES:
patent: 5359724 (1994-10-01), Earle
patent: 5363098 (1994-11-01), Antoshenkov
patent: 5548754 (1996-08-01), Pirahesh et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5590324 (1996-12-01), Leung et al.
patent: 5671403 (1997-09-01), Shekita et al.
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5724568 (1998-03-01), Bhargava et al.
patent: 5752017 (1998-05-01), Bhargava et al.
patent: 5761652 (1998-06-01), Wu et al.
patent: 5761657 (1998-06-01), Hoang
patent: 5799321 (1998-08-01), Benson
patent: 5819255 (1998-10-01), Celis et al.
patent: 5819256 (1998-10-01), Ozbutun et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5822748 (1998-10-01), Cohen et al.
patent: 5855012 (1998-12-01), Bhargava et al.
patent: 5864857 (1999-01-01), Ohata et al.
patent: 5870752 (1999-02-01), Gibbons et al.
patent: 5884307 (1999-03-01), Depledge et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5899988 (1999-05-01), Depledge et al.
patent: 5903888 (1999-05-01), Cohen et al.
patent: 5907297 (1999-05-01), Cohen et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5940833 (1999-08-01), Benson
patent: 5963935 (1999-10-01), Ozbutun et al.
patent: 5963936 (1999-10-01), Cochrane et al.
patent: 5995098 (1999-11-01), Okada et al.
patent: 6005503 (1999-12-01), Burrows
patent: 6067540 (2000-05-01), Ozbutun et al.
patent: 6078923 (2000-06-01), Burrows
patent: 6081800 (2000-06-01), Ozbutun et al.
patent: 6141656 (2000-10-01), Ozbutun et al.
patent: 2003/0167373 (2003-09-01), Winters et al.
patent: WO 92 15954 (1992-09-01), None
patent: WO 98/04980 (1998-02-01), None
Sarawagi S, “Indexing OLAP Data”, Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 1996, pp. 1-9.
Guttman A, “R-TREES: A Dynamic Index Structure for Spatial Searching”, Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, MA, Jun. 1984, pp. 47-57.
Harinarayan V et al., “Implementing Data Cubes Efficiently”, Proceedings of the ACM SIGMOD. Montreal, Canada, Jun. 1996, pp. 205-216.
Chaudhuri S et al., “An Overview of Data Warehousing and OLAP Technology”, Sigmod Record, Mar. 1997, vol. 26, No. 1, pp. 65-74.
Johnson Th. et al., “Some Approaches to Index Design for Cube Forests”, “Bulletin of the Technical Committee on Data Engineering”, Mar. 1997, vol. 20, No. 1, pp. 27-35.
Chan C-Y. et al., “Bitmap Index Design and Evaluation”, Proceedings of the ACM SIGMOD 1998, Seattle, WA, 1998, pp. 355-378.
European Search Report dated Jul. 23, 2001 for EPO Application No. EP 00 40 3330.
Communication Pursuant To Article 96(2)EPC, corresponding to European Patent Application Serial No. 01 991 894.5-1225, dated Jun. 14, 2006, 7 pages.
Valduriez, P.; “Join Indices,” ACM Transactions On Database Systems, ACM, New York, US, vol. 12, No. 2, Jun. 1987, pp. 218-246.
Blakeley, J.A. et al., “Join Index, Materialized View, And Hybrid-Hash Join: A Performance Analysis,” Proceedings of the International Conference on Data Engineering, Los Angeles, 5.-9. 2. 1990, IEEE.Comp. Soc. Press, U.S., vol. Conf. 6, pp. 256-263.
Segev, A., Leon Zhao, Jr., “Efficient Maintenance Of Rule-Derived Data Through Join Pattern Indexing,” Proceedings of Conference on Information and Knowledge, 1.-5. 11. 1993, Washington, USA, pp. 194-205.

Affiliated with

Also associated with

Rating

Methods of encoding and combining integer lists in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of encoding and combining integer lists in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of encoding and combining integer lists in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3808063