System and method for generating hierarchical forward knowledge
First Claim
1. A method for generating an index of data, comprising the steps of:
- determining the amount of data to be indexed; and
generating an index by (a) parsing the data in accordance with a prescribed data hierarchy and (b) forming the index using portions of the data while omitting other portions of the data, wherein the index is generated by a first computer and forwarded to a second computer and is used by the second computer to route queries to the first computer.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for generating an index to be provided by data sources or lower level index servers to higher order index servers is suited for use in connection with a distributed directory service comprising a hierarchical arrangement of data sources, data servers and index servers. The method involves determining the amount of data to be indexed, and comparing the amount of data to be indexed to a predefined maximum index size. An index of reduced size is generated if the amount of data to be indexed is greater than the maximum index size, and then this index is provided to higher order index servers. The index is formed by parsing the data in accordance with a prescribed data hierarchy (e.g., left or right) and using portions of the data while omitting other portions of the data. The index is formed such that it will meet the criteria of (a) producing no false negatives when queried and (b) comprising less data than the data to be indexed.
41 Citations
20 Claims
-
1. A method for generating an index of data, comprising the steps of:
-
determining the amount of data to be indexed; and
generating an index by (a) parsing the data in accordance with a prescribed data hierarchy and (b) forming the index using portions of the data while omitting other portions of the data, wherein the index is generated by a first computer and forwarded to a second computer and is used by the second computer to route queries to the first computer. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for operating a distributed directory service, comprising the steps of:
-
providing a plurality of index servers arranged in a hierarchy comprising multiple levels including at least a top level and a base level;
providing a plurality of data sources, wherein each such data source is coupled to at least one base level index server;
generating an index for the data provided by the data sources;
providing the index corresponding to each data source to a base level index server; and
using the index so provided in routing queries to the data sources;
wherein the index is formed so as to substantially meet the criteria of (i) producing no false negatives when queried and (ii) comprising less data than the data to be indexed. - View Dependent Claims (9, 10, 11, 12, 14, 15, 16, 17, 19, 20)
-
-
13. A distributed directory service, comprising:
-
a plurality of index servers arranged in a hierarchy comprising multiple levels including at least a top level and a base level; and
a plurality of data servers, wherein each such data server is coupled to at least one base level index server;
wherein each index server includes a computer readable storage medium in which is stored an index for the data provided by the data servers, the index being used in routing queries to the data servers; and
wherein the index is formed so as to substantially meet the criteria of (i) producing no false negatives when queried and (ii) comprising less data than the data to be indexed.
-
-
18. A system for use in a directory service, comprising an index server and a plurality of data sources coupled to the index server, wherein the index server includes a computer readable storage medium in which is stored an index for a data source, wherein the index is formed so as to substantially meet the criteria of (i) producing no false negatives when queried and (ii) comprising less data than the underlying data for which it is an index.
Specification