Abstract
We describe a method for retrieving information from distributed heterogeneous semistructured documents, and its implementation in the metadata interface DDXMI (Distributed Document XML Metadata Interface). The system generates local queries appropriate for local schemas from a user query over the global schema and shows the result of the generated queries. The three components are designed to generate the local queries: mappings between global schema and local schemas (extracted from local documents if not given), path substitution, and node identification for resolving the heterogeneity among nodes with the same label that often exist in semistructured data. The system uses Quilt as its XML query language. An experiment is reported over three local semistructured documents: ‘thesis’, ‘reports’, and ‘journal’ documents with ‘article’ global schema. The prototype was developed under Windows system with Java and JavaCC.
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
Abiteboul, S.: Querying semistructured data. In: Proceedings of ICDT (1997)
Buneman, P.: Tutorial: Semistructured data. In: Proceedings of PODs (1997)
Cal‘y, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: View-based query answering and query containment over semistructured data. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol. 2397, Springer, Heidelberg (2002)
Popa, L., Hernandez, M., Velegrakis, Y., Miller, R.J., Naumann, F., Ho, H.: Mapping xml and relational schemas with clio. In: Demo on ICDE 2002(2002)
Popa, L., Velegrakis, Y., Miller, R., Hernandez, M., Fagin, R.: Translating web data. In: Proc. 28th VLDB Conf. (2002)
Goguen, J.: Data, schema and ontology integration. In: Carnielli, W., Dionisio, M., Mateus, P. (eds.) Proc. Comblog 2004, pp. 21–31 (2004)
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, Springer, Heidelberg (2001)
Doan, A.-H., Domingos, P., Halevy, A.: Reconciling schemas of disparate data sources: A machine-learning approach. In: Proc. SIGMOD (2001)
Doan, A.-H.: Thesis: Learning to Translate between Structured Representations of Data. University of Washington (2003)
Do, H.-H., Rahm, E.: Coma - a system for flexible combination of schema matching approaches. In: Proc. 28th VLDB Conf. (2002)
He, B., Chang, K.C.-C.: Statistical Schema Matching across Web Query Interfaces. In: Proc. SIGMOD (2003)
Levy, A.Y.: Answering Queries Using Views: A Survey. VLDB Journal (2001)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management systems for semistructured data. SIGMOD Record 26 (1997)
Levy, A.: The Information Manifold approach to Data Integration. IEEE Intelligent Systems 13, 12–16 (1998)
Madhavan, J., Bernstein, P., Rahm, E.: Generic Schema Matching with Cupid. In: Proc. 27th VLDB Conference (2001)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: Proc. ICDE 2002 (2002)
Melnik, S., Rahm, E., Bernstein, P.: Rondo: A Programming Platform for Generic Model Management. In: Proc. SIGMOD (2003)
Ullman, J.D.: Information integration using logical views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 19–40. Springer, Heidelberg (1996)
Nestorov, S., Abiteboul, S., Motwani, R.: Inferring Structure in Semistructured Data. In: Proceedings of the Workshop on Management of Semistructured Data (1997)
Nestorov, S., Abiteboul, S., Motwani, R.: Extracting schema from semistructured data. In: Proceedings of SIGMOD, pp. 295-306 (1998)
Nam, Y.K., Goguen, J., Wang, G.: A Metadata Integration Assistant Generator for Heterogeneous Distributed Databases. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 1332–1344. Springer, Heidelberg (2002)
Nestorov, S., Ullman, J.D., Wiener, J.L., Chawathe, S.S.: Representative Objects: Concise representations of Semistructured, Hierarchical Data. In: Proceeding of ICDE, pp. 79–90 (1997)
Rahm, E., Bernstein, P.: On Matching Schemas Automatically. Technical report, Dept. Computer Science, Univ. of Leipzig (2001)
Xu, L., Embley, D.: Using Domain Ontologies to Discover Direct and Indirect Matches for Schema Elements. In: Proc. Semantic Integration Workshop (2003)
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajarman, A., Sagiv, Y., Ullman, J., Vassalos, V., Widom, J.: The TSIMMIS Approach to Mediation: Data Models and Languages. Intelligent Information System 8(2) (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choe, G., Nam, YK., Goguen, J., Wang, G. (2006). Information Retrieval from Distributed Semistructured Documents Using Metadata Interface. In: Nayak, R., Zaki, M.J. (eds) Knowledge Discovery from XML Documents. KDXD 2006. Lecture Notes in Computer Science, vol 3915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730262_8
Download citation
DOI: https://doi.org/10.1007/11730262_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33180-3
Online ISBN: 978-3-540-33181-0
eBook Packages: Computer ScienceComputer Science (R0)