Indexing Semistructured Data
作者： S. Abiteboul , J. Widom , A. Rajaraman , J. McHugh , Q. Luo
DOI:
关键词:
摘要: This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a fixed schema be irregular or incomplete. We first present general framework indexing values in the presence of automatic type coercion. Then based Lore, DBMS data, we introduce four types illustrate how they are used during query processing. Our structures fully implemented integrated into Lore prototype.
stanford.edu
brandeis.edu 参考文章(16)
Won Kim, Kyung-Chang Kim, Alfred Dale, Indexing techniques for object-oriented databases Object-oriented concepts, databases, and applications. pp. 371- 394 ,(1989) , 10.1145/63320.66510
Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom, Querying Semistructured Heterogeneous Information international conference on deductive and object oriented databases. pp. 319- 344 ,(1995) , 10.1007/3-540-60608-4_48
Gerard Salton, Automatic text processing: the transformation, analysis, and retrieval of information by computer Addison-Wesley Longman Publishing Co., Inc.. ,(1989)
E. Bertino, C. Guglielmina, Optimization of object-oriented queries using path indices international workshop on research issues in data engineering. pp. 140- 149 ,(1992) , 10.1109/RIDE.1992.227413
M. Fernandez, D. Suciu, Optimizing regular path expressions using graph schemas international conference on data engineering. pp. 14- 23 ,(1998) , 10.1109/ICDE.1998.655753
Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu, On Index Selection Schemes for Nested Object Hierarchies very large data bases. pp. 331- 341 ,(1994)
Alfons Kemper, Guido Moerkotte, Access support relations: an indexing method for object bases Information Systems. ,vol. 17, pp. 117- 145 ,(1992) , 10.1016/0306-4379(92)90008-B
Sridhar Ramaswamy, Paris C. Kanellakis, OODB indexing by class-division international conference on management of data. ,vol. 24, pp. 139- 150 ,(1995) , 10.1145/223784.223809
Michael Stonebraker, Greg Kemnitz, The POSTGRES next generation database management system Communications of The ACM. ,vol. 34, pp. 78- 92 ,(1991) , 10.1145/125223.125262
Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom, Janet L. Wiener, The Lorel Query Language for Semistructured Data International Journal on Digital Libraries. ,vol. 1, pp. 68- 88 ,(1997) , 10.1007/S007990050005