Abstract
We present a novel framework for indexing and searching schema-less XML documents based on concise summaries of their structural and textual content. Our search query language is XPath extended with full-text search. We introduce two novel data synopsis structures that correlate textual with positional information in an XML document and improves query precision. In addition, we present a two-phase containment filtering algorithm based on these synopses that improves the searching process. Our experimental evaluation shows that our data synopses indexing scheme outperforms the standard XML indexing scheme based on inverted lists; the query evaluation based on our data synopses is more accurate than related approximate approaches that do not consider positional information; our two-phase containment filtering algorithm is more efficient than a single-phase brute force algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Khalifa, S., Yu, C., Jagadish, H.V.: Querying Structured Text in an XML Database. In: Proc. of ACM SIGMOD, San Diego, USA, pp. 4–15 (2003)
Amer-Yahia, S., Botev, C., Shanmugasundaram, S.: TeXQuery: A Full-Text Search Extension to XQuery. In: Proc. of the 13th Int. Conference on World Wide Web(WWW), New York, USA, pp. 583–594 (2004)
Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: FleXPath: Flexible Structure and Full-Text Querying for XML. In: Proc. of ACM SIGMOD, Paris, France, pp. 83–94 (2004)
Bloom, B.: Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13, 422–426 (1970)
Guo, L., Shao, F., Botev, C., Shanmusundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: Proc. of ACM SIGMOD, San Diego, USA, pp. 16–27 (2003)
Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the Integration of Structure Indexes and Inverted Lists. In: Proc. of ACM SIGMOD, Paris, France, pp. 779–790 (2004)
Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: Proc. of ACM SIGMOD, Maryland, USA, pp. 537–538 (2005)
Zhang, C.: On Supporting Containment Queries in Relational Database Management Systems. In: Proc. of ACM SIGMOD, Santa Barbara, USA, pp. 425–436 (2001)
Qizx/open, http://www.axyana.com/qizxopen/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, W., Fegaras, L., Levine, D. (2007). Indexing and Searching XML Documents Based on Content and Structure Synopses. In: Cooper, R., Kennedy, J. (eds) Data Management. Data, Data Everywhere. BNCOD 2007. Lecture Notes in Computer Science, vol 4587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73390-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-73390-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73389-8
Online ISBN: 978-3-540-73390-4
eBook Packages: Computer ScienceComputer Science (R0)