Stanford InfoLab Publication Server

Indexing Semistructured Data

McHugh, J. and Widom, J. and Abiteboul, S. and Luo, Q. and Rajaraman, A. (1998) Indexing Semistructured Data. Technical Report. Stanford.




This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a fixed schema and that may be irregular or incomplete. We first present a general framework for indexing values in the presence of automatic type coercion. Then based on Lore, a DBMS for semistructured data, we introduce four types of indexes and illustrate how they are used during query processing. Our techniques and indexing structures are fully implemented and integrated into the Lore prototype.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Indexing, Semistructured Data, Coercion, Lore, Lorel
Subjects:Computer Science > Semistructured Data
Related URLs:Project Homepage
ID Code:341
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:29 Dec 2008 12:31

Download statistics

Repository Staff Only: item control page