Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-12-25
2007-12-25
Rimell, Sam (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10673651
ABSTRACT:
This invention introduces a new concept called virtual construct intervals (VCI), where each predicate interval is decomposed into one or more of these construct intervals. These VCIs strictly cover the predicate interval. Namely, every attribute value covered by the predicate interval is also covered by at least one of the decomposed VCIs, and vice versa. Each construct interval has a unique ID or interval coordinate and a set of endpoints. A construct interval is considered activated when a predicate interval using it in its decomposition is added to the system. The predicate ID is then inserted into the ID lists associated with the decomposed VCIs. To facilitate fast search, a bitmap vector is used to indicate the activation of VCIs that cover an event value. The challenge is to find an appropriate set of construct intervals to make predicate decomposition simple and, more importantly, to build efficient bitmap indexes. Because each construct interval covers only a small range of attribute values, the invention also uses bitmap clipping to cut unnecessary bitmap storage. To facilitate bitmap clipping, the invention introduce the covering segment concept. Bit positions outside a covering segment are pruned.
REFERENCES:
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5915251 (1999-06-01), Burrows et al.
patent: 5940833 (1999-08-01), Benson
patent: 6105019 (2000-08-01), Burrows
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6439783 (2002-08-01), Antoshenkov
patent: 6711563 (2004-03-01), Koskas
patent: 7010522 (2006-03-01), Jagadish et al.
patent: 2002/0069193 (2002-06-01), Beavin et al.
Liu, Ling et al., “Continual Queries for Internet Scale Event-Driven Information Delivery,”1999, Published by Oregon Graduate Institute of Science and Technology, pp. 1-30.
Liu, Ling, et al., “Continual Queries for Internet Scale Event-Driven Information Delivery,” 1999, Published by Oregon Graduate Institute of Science and Technology, pp. 1-30.
Chen Shyh-Kwei
Mei Mark (Gee-Gwo)
Wu Kun-Lung
Yu Philip S.
Colan Giovanna B.
Gibb & Rahman, LLC
Perez-Pineiro, Esq. Rafael
Rimell Sam
LandOfFree
System and method for indexing queries, rules and subscriptions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for indexing queries, rules and subscriptions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for indexing queries, rules and subscriptions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3838071