DAG – Index - A Compressed Index for XML Keyword Search

Stefan Böttcher, Marc Brandenburg, Rita Hartel

Abstract

With the Growing Size of Publicly Available XML Document Collections, Fast Keyword Search Becomes Increasingly Important. We Present DAG-Index, a New Indexing and Keyword Search Technique That Is Suitable for DAG-Compressed Data and Has the Advantage That Common Sub-Trees Have to Be Searched Only Once.

References

  1. Chen, L. J., & Papakonstantinou, Y. (2010). Supporting top-K keyword search in XML databases. Proceedings of the 26th International Conference on Data Engineering. Long Beach, CA, USA.
  2. Florescu, D., Kossmann, D., & Manolescu, I. (2000). Integrating keyword search into XML query processing. Computer Networks , 33.
  3. Guo, L., Shao, F., Botev, C., & Shanmugasundaram, J. (2003). XRANK: Ranked Keyword Search over XML Documents. Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego, California, USA.
  4. Li, J., Liu, C., Zhou, R., & Wang, W. (2010). Suggestion of promising result types for XML keyword search. 13th International Conference on Extending Database Technology. Lausanne, Switzerland.
  5. Li, Y., Yu, C., & Jagadish, H. V. (2004). Schema-Free XQuery. (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases. Toronto, Canada.
  6. Petkova, D., Croft, W. B., & Diao, Y. (2009). Refining Keyword Queries for XML Retrieval by Combining Content and Structure. Advances in Information Retrieval, 31th European Conference on IR Research. Toulouse, France.
  7. Schmidt, A., Kersten, M. L., & Windhouwer, M. (2001). Querying XML Documents Made Easy: Nearest Concept Queries. Proceedings of the 17th International Conference on Data Engineering. Heidelberg, Germany.
  8. Sun, C., Chan, C. Y., & Goenka, A. K. (2007). Multiway SLCA-based keyword search in XML data. Proceedings of the 16th International Conference on World Wide Web. Banff, Alberta, Canada.
  9. Xu, Y., & Papakonstantinou, Y. (2005). Efficient Keyword Search for Smallest LCAs in XML Databases. Proceedings of the ACM SIGMOD International Conference on Management of Data. Baltimore, Maryland, USA.
  10. Zhou, J., Bao, Z., Wang, W., Ling, T. W., Chen, Z., Lin, X., et al. (2012). Fast SLCA and ELCA Computation for XML Keyword Queries Based on Set Intersection. IEEE 28th International Conference on Data Engineering. Washington, DC, USA.
Download


Paper Citation


in Harvard Style

Böttcher S., Brandenburg M. and Hartel R. (2013). DAG – Index - A Compressed Index for XML Keyword Search . In Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-54-9, pages 137-140. DOI: 10.5220/0004364101370140


in Bibtex Style

@conference{webist13,
author={Stefan Böttcher and Marc Brandenburg and Rita Hartel},
title={DAG – Index - A Compressed Index for XML Keyword Search},
booktitle={Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2013},
pages={137-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004364101370140},
isbn={978-989-8565-54-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - DAG – Index - A Compressed Index for XML Keyword Search
SN - 978-989-8565-54-9
AU - Böttcher S.
AU - Brandenburg M.
AU - Hartel R.
PY - 2013
SP - 137
EP - 140
DO - 10.5220/0004364101370140