Indexing databases for efficient relational querying

Details Indexing databases for efficient relational querying Indexing databases for efficient relational querying

G - Physics

06

F

G06F 17/30 (2006.01)

Patent

CA 2253744

A computer system for indexing databases for efficient relational querying. A set of index files is created to index an entire set of structured or semi-structured source data. The source data is tokenized. During the tokenization of the source data the source data is manipulated in accordance with the relational data base model. Tokens are generated in the index files to represent the table and the column in the source data for following value tokens. Index files are created to map into the position of data in the source file, and index files which represent the data as sorted lexicographically. The index files include a sort vector file and an associated join bit file. The system provides for efficient relational queries across the entire source data by use of the sort vector file, the join bit file, and related inverted files.

Affiliated with

Also associated with

Rating

Indexing databases for efficient relational querying does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing databases for efficient relational querying, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing databases for efficient relational querying will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1991669