Abstract
XML queries are often expanded based on ontology for broad and in-depth search. But, queries generated from ontology itself are not specific to target documents. Accordingly, the overall search efficiency will deteriorate with those superfluous queries that are not succinct to the target. We suggest an ontology reduction algorithm where the target DTD is matched to ontology such that queries can be minimally expanded. The matched and reduced ontology is successively reusable for the document of a kind. This target-fitted query expansion method is expected to be more efficient than conventional methods in query processing.
University Fundamental Research Program supported by Ministry of Information & Communication in Republic of Korea.
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
Fhur, N., Großjohann, K.: XIRQL: An XML Query Language Based on Information Retrieval Concepts. ACM Transaction on Information Systems 22(2), 313–356 (2004)
Kamps, J., Marx, M., de Rijke, M., Sigurbjornsson, B.: Best-Match Querying from Document-Centric XML. In: WebDB (2004)
Florescu, D., Kossmann, D., Manolescu, I.: Integrating Keyword Search into XML Query Processing. Computer Networks 33, 119–135 (2000)
Erdmann, M., Studer, R.: How to Structure and Access XML Document with Ontologies. Data & Knowledge Engineering 36(3), 317–335 (2001)
Theobald, A.: An Ontology for Domain-oriented Semantic Similarity Search on XML Data. Datenbanksysteme für Business, Technologie und Web (BTW), 217-226 (2003)
McGuinness, D.L., van Harmelen, F.: OWL Web Ontology Language Overview. W3C Recommendation (2004)
Erdmann, M., Decker, S.: Ontology-award XML queries. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997. Springer, Heidelberg (2001)
Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A Semantic Search Engine for XML. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, M.S., Kong, Y.H. (2005). Ontology-DTD Matching Algorithm for Efficient XML Query. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11540007_141
Download citation
DOI: https://doi.org/10.1007/11540007_141
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28331-7
Online ISBN: 978-3-540-31828-6
eBook Packages: Computer ScienceComputer Science (R0)