publication . Report . 2004

Defining the XML schema matching problem for a personal schema based query answering system

Smiljanic, M.; van Keulen, Maurice; Jonker, Willem;
Open Access English
  • Published: 01 Apr 2004
  • Publisher: Centre for Telematics and Information Technology (CTIT)
  • Country: Netherlands
In this report, we analyze the problem of personal schema matching. We define the ingredients of the XML schema matching problem using constraint logic programming. This allows us to thourougly investigate specific matching problems. We do not have the ambition to provide for a formalism that covers all kinds of schema matching problems. The target is specifically personal schema matching using XML. The report is organized as follows. Chapter 2 provides a detailed description of our research domain - the Personal Schema Query Answering System. In chapter 3, we introduce a framework for defining the XML schema matching problem. The XML schema matching problem is ...
ACM Computing Classification System: ComputingMethodologies_DOCUMENTANDTEXTPROCESSINGInformationSystems_DATABASEMANAGEMENT
Related Organizations
Download from

[1] Vincent Aguilera, Sophie Cluet, Tova Milo, Pierangelo Veltri, and Dan Vodislav. Views in a large-scale XML repository. VLDB Journal: Very Large Data Bases, 11(3):238-255, November 2002. Special issue VLDB best papers 2001.

[2] R. Balakrishnan and K. Ranganathan. A Textbook of Graph Theory. Springer Verlag, 1999.

[3] R. Bartak. Constraint programming: In pursuit of the holy grail. In Proceedings of the Week of Doctoral Students (WDS), pages 555-564, June 1999.

[4] Andr´e Bergholz and Johann Christoph Freytag. Querying semistructured data based on schema matching. Lecture Notes in Computer Science, 1949, 2000.

[5] Elisa Bertino, Giovanna Guerrini, and Marco Mesiti. A matching algorithm for measuring the structural similarity between an xml document and a dtd and its applications. Inf. Syst., 29(1):23-46, 2004.

[6] Claude Delobel, Chantal Reynaud, Marie-Christine Rousset, Jean-Pierre Sirot, and Dan Vodislav. Semantic integration in xyleme: a uniform tree-based approach. Data & Knowledge Engineering, 44(3):267-298, March 2003.

[7] H. Do, S. Melnik, and E. Rahm. Comparison of schema matching evaluations. In Proceedings of the 2nd Int. Workshop on Web Databases (German Informatics Society), 2002.

[8] Hong Hai Do and Erhard Rahm. COMA - A system for flexible combination of schema matching approaches. In Philip A. Bernstein et al., editors, VLDB 2002: proceedings of the Twenty-Eighth International Conference on Very Large Data Bases, Hong Kong SAR, China, 20-23 August 2002, pages 610-621, Los Altos, CA 94022, USA, 2002. Morgan Kaufmann Publishers.

[9] AnHai Doan. Learning to Map between Structured Representations of Data. PhD thesis, University of Washington, 2002.

[10] M. Fern´andez, J. Sim´eon, P. Wadler, S. Cluet, A. Deutsch, D. Florescu, A. Levy, D. Maier, J. McHugh, J. Robie, D. Suciu, and J. Widom. Xml query languages: Experiences and exemplars, 1999. Available from

[11] Donald L. Kreher and Douglas R. Stinson. Combinatorial algorithms : generation, enumeration, and search. CRC Press LLC, Boca Raton, Florida, 1999.

[12] Jayant Madhavan, Philip A. Bernstein, Pedro Domingos, and Alon Y. Halevy. Representing and reasoning about mappings between domain models. In Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence (AAAI/IAAI-02), pages 80-86, Menlo Parc, CA, USA, July 28- August 1 2002. AAAI Press.

[13] Jayant Madhavan, Philip A. Bernstein, and Erhard Rahm. Generic schema matching with cupid. In Proceedings of the 27th International Conference on Very Large Data Bases(VLDB '01), pages 49-58, Orlando, September 2001. Morgan Kaufmann.

[14] Kim Marriott and Peter J. Stuckey. Programming with Constraints: an Introduction. MIT Press, 1998. [OpenAIRE]

[16] Luigi Palopoli, Giorgio Terracina, and Domenico Ursino. Experiences using dike, a system for supporting cooperative information system and data warehouse design. Inf. Syst., 28(7):835- 865, 2003. [OpenAIRE]

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue