Abstract
We describe for the first time in the literature the application of Cooperative Query Answering techniques to semistructured data. In particular, we develop methods to deal with partial matching of path expressions when querying data in a graph-based model. We identify different types of mismatch and offer heuristics to handle them. We also describe a preliminary implementation.
Chapter PDF
References
S. Abiteboul. Querying semistructured data. In Proceedings of ICDT, 1997.
T. Andreasen, H. Christiansen, and H.L. Larsen, editors. Flexible Query Answering Systems, Third International Conference (FQAS’98), volume 1495 of Lecture Notes in Computer Science. Springer-Verlag, 1998.
A. Badia. Cooperative query answering with generalized quantifiers. Journal of Intelligent Information Systems, 12:75–97, 1999.
P. Buneman. Tutorial: Semistructured data. In Proceedings of PODS, 1997.
R. G. Catell. Object Data Management. Addison-Wesley, 1994.
W. Chu and Q. Chen. A structured approach for cooperative query answering. IEEE Transactions on Knowledge and Data Engineering, 1994.
W. Chu, K. Chiang, M. Minock, and C. Larson. Cobase: A scalable and extendible cooperative information system. Journal of Intelligent Information Systems, 6, 1996.
U. Chakravarthy, J. Minker, and J. Grant. Semantic query optimization: Additional constraints and control strategies. In L. Kerschberg, editor, Proceedings from the First International Conference in Expert Database Systems. 1987.
T. Gaasterland. Cooperative answering through controlled query relaxation. IEEE Expert, 12(5), September/October 1997.
T. Gaasterland, P. Godfrey, and J. Minker. An overview of cooperative answering. Journal of Inteligent Information Systems, 1, 1992.
A. Gal and J. Minker. Informative and cooperative answers in databases using integrity constraints. In V. Dahl and P. Saint-Dizier, editors, Natural Language Understanding and Logic Programming. 1988.
J. Han, Y. Huang, and N. Cercone. Intelligent query answering by knowledge discovery techniques. IEEE Transactions on Knowledge and Data Engineering, 8, 1996.
T. Imielinski and R. Demolombe. Nonstandard Queries and nonstandard answers. Oxford University Press, 1994.
Y. Kanza, W. Nutt, and Y. Sagiv. Queries with incomplete answers over semistructured data. In Proceedings of ACM PODS, 1999.
Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. In Proceedings of ACM PODS, 2001.
H.L. Larsen, J. Kacprzyk, S. Zadrozny, T. Andreasen, and H. Christiansen, editors. Flexible Query Answering Systems, Recent Advances, Proceedings of the Fourth International Conference on Flexible Query Answering Systems (FQAS 2000). Springer-Verlag, 2000.
J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26, 1997.
A. Motro. Using constraints to provide intensional answers to relational queries. In Proceedings of VLDB, 1989.
Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of the 11th ICDE, 1995.
T. Schlieder. Approxql: Design and implementation of an approximate pattern matching language for xml. Technical ReportTechnical Report B 01-02,, Freie Universit t Berlin, May 2001.
D. Suciu. Semistructured data in the real world: XML. Technical report, AT&T Labs, 1997.
Chinenyanga T.T. and N. Kushmerick. Expressive and efficient ranked queries for xml data. In Proceedings of the 4th International Workshop on the Web and Databases (WebDB’01), pages 1–6, 2001.
A. Theobald and G. Weikum. Adding relevance to xml. In International Workshop on Web and Databases (WebDB), 2000.
J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Badia, A., Kumar Madria, S. (2002). Handling Partial Matches in Semistructured Data with Cooperative Query Answering Techniques. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_26
Download citation
DOI: https://doi.org/10.1007/3-540-36124-3_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00106-5
Online ISBN: 978-3-540-36124-4
eBook Packages: Springer Book Archive