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||http://infolab.stanford.edu/lore/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||29 Dec 2008 12:31|
Repository Staff Only: item control page