Indexing of Tables Referencing Complex Structures

Details Indexing of Tables Referencing Complex Structures Indexing of Tables Referencing Complex Structures

2003-09-08

arxiv.org/abs/cs/0309011v1

Computer Science

Databases

12 pages

Scientific paper

We introduce indexing of tables referencing complex structures such as digraphs and spatial objects, appearing in genetics and other data intensive analysis. The indexing is achieved by extracting dimension schemas from the referenced structures. The schemas and their dimensionality are determined by proper coloring algorithms and the duality between all such schemas and all such possible proper colorings is established. This duality, in turn, provides us with an extensive library of solutions when addressing indexing questions. It is illustrated how to use the schemas, in connection with additional relational database technologies, to optimize queries conditioned on the structural information being referenced. Comparisons using bitmap indexing in the Oracle 9.2i database, on the one hand, and multidimensional clustering in DB2 8.1.2, on the other hand, are used to illustrate the applicability of the indexing to different technology settings. Finally, we illustrate how the indexing can be used to extract low dimensional schemas from a binary interval tree in order to resolve efficiently interval and stabbing queries.

Affiliated with

Also associated with

No associations

Rating

Indexing of Tables Referencing Complex Structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Indexing of Tables Referencing Complex Structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing of Tables Referencing Complex Structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-47583