Methods, systems, and computer program products for indexing, validating, recovering, and consolidating a database indexed by range-bound numeric data
First Claim
Patent Images
1. A method for indexing a database indexed by range-bound numeric data, the method comprising:
- (a) computing at least one first index based on a first key within a first range of numeric data;
(b) accessing an entry corresponding to the index in a database having entries that are indexed by range-bound numeric data;
(c) reading, from the entry, a bitmap having bits indicating the presence or absence of data corresponding to different keys within the first range of numeric data; and
(d) locating data corresponding to the first key using the bitmap.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and computer program products for indexing, validating, recovering, and consolidating a database indexed by range-bound numeric data are disclosed. According to one method, at least one index is computed based on a first key within a first range of numeric data. An entry corresponding to the index is accessed in a database having entries indexed by range-bound numeric data. From the entry, a bitmap having bits indicating the presence or absence of data corresponding to different keys within the first range of numeric data is read. Data corresponding to the first key is located using the bitmap.
75 Citations
46 Claims
-
1. A method for indexing a database indexed by range-bound numeric data, the method comprising:
-
(a) computing at least one first index based on a first key within a first range of numeric data;
(b) accessing an entry corresponding to the index in a database having entries that are indexed by range-bound numeric data;
(c) reading, from the entry, a bitmap having bits indicating the presence or absence of data corresponding to different keys within the first range of numeric data; and
(d) locating data corresponding to the first key using the bitmap. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for validating results of access to a database indexed by range-bound numeric data, the method comprising:
-
(a) storing a portion of a search key in an entry in a database indexed by range-bound numeric data;
(b) accessing an entry in the database by computing at least one index based on a search key;
(c) locating an entry in the database corresponding to the at least one index;
(d) reading a portion of a search key stored in the entry; and
(e) determining whether results of the access are valid based on the portion of the search key stored in the entry and the search key used to perform the access. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for consolidating sparse data in a database indexed by range bound numeric data, the method comprising:
-
(a) storing blocks of data indexed by ranges of numbers, each block of data including individual entries corresponding to a number within a range;
(b) storing a count, a pointer, and a bitmap for each range of numbers, the count indicating a number of populated entries within each range, the pointer pointing to each block, and the bitmap including bits that indicate populated and unpopulated entries within each range; and
(c) consolidating blocks having unpopulated entries using the counts and the bitmaps. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A database system for providing access to a database indexed by range bound numeric data, the system comprising:
-
(a) a database for storing data indexed by range-bound numeric data; and
(b) a database access engine for computing at least one index based on a first key within a first range of numeric data, for accessing an entry in the database corresponding to the index, for reading from the entry, a bitmap having bits indicating the presence or absence of data corresponding to different keys within the first range of numeric data, and for locating data corresponding to the first key using the bitmap. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
-
39. A system for providing bounded access time for telecommunications number portability database accesses, the system comprising:
-
(a) a number portability database including a plurality of range tables and a data table, each range table including entries corresponding to ranges of digits in telephone numbers and the data table including entries containing number portability information; and
(b) a database access engine for computing indices to the range tables using different portions of a telephone number for which number portability information is sought and for locating, using the indices and data read from the range tables, an entry in the data table containing number portability information for the telephone number. - View Dependent Claims (40, 41, 42, 43, 44, 45)
-
-
46. A computer program product comprising computer executable instructions embodied in a computer readable medium for performing steps comprising:
-
(a) computing at least one first index based on a first key within a first range of numeric data;
(b) accessing an entry corresponding to the index in a database having entries that are indexed by range-bound numeric data;
(c) reading, from the entry, a bitmap having bits indicating the presence or absence of data corresponding to different keys within the first range of numeric data; and
(d) locating data corresponding to the first key using the bitmap.
-
Specification