QODI: Query as Context in Automatic Data Integration

  • Aibo Tian
  • Juan F. Sequeda
  • Daniel P. Miranker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8218)


QODI is an automatic ontology-based data integration system (OBDI). QODI is distinguished in that the ontology mapping algorithm dynamically determines a partial mapping specific to the reformulation of each query. The query provides application context not available in the ontologies alone; thereby the system is able to disambiguate mappings for different queries. The mapping algorithm decomposes the query into a set of paths, and compares the set of paths with a similar decomposition of a source ontology. Using test sets from three real world applications, QODI achieves favorable results compared with AgreementMaker, a leading ontology matcher, and an ontology-based implementation of the mapping methods detailed for Clio, the state-of-the-art relational data integration and data exchange system.


QODI Ontology-based data integration Query-specific ontology mapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ontology Alignment Evaluation Initiative, http://oaei.ontologymatching.org/
  2. 2.
    Bellahsene, Z., Bonifati, A., Rahm, E. (eds.): Schema Matching and Mapping. Springer (2011)Google Scholar
  3. 3.
    Bernstein, P., Madhavan, J., Rahm, E.: Generic schema matching, ten years later. In: Proc. VLDB, vol. 4(11) (2011)Google Scholar
  4. 4.
    Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R., Ruzzi, M., Savo, D.: The MASTRO system for ontology-based data access. In: Semantic Web, vol. 2(1), pp. 43–53 (2011)Google Scholar
  5. 5.
    Cruz, I., Antonelli, F., Stroe, C.: Agreementmaker: efficient matching for large real-world schemas and ontologies. In: Proc. VLDB, vol. 2(2), pp. 1586–1589 (2009)Google Scholar
  6. 6.
    Euzenat, J., Shvaiko, P.: Ontology matching. Springer-Verlag New York Inc. (2007)Google Scholar
  7. 7.
    Fagin, R., Haas, L.M., Hernández, M., Miller, R.J., Popa, L., Velegrakis, Y.: Clio: Schema mapping creation and data exchange. In: Borgida, A.T., Chaudhri, V.K., Giorgini, P., Yu, E.S. (eds.) Conceptual Modeling: Foundations and Applications. LNCS, vol. 5600, pp. 198–236. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: Algorithms and implementation. In: Spaccapietra, S., et al. (eds.) Journal on Data Semantics IX. LNCS, vol. 4601, pp. 1–38. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Systems Science and Cybernetics 4(2), 100–107 (1968)CrossRefGoogle Scholar
  10. 10.
    Heath, T., Bizer, C.: Linked data: Evolving the web into a global data space. Synthesis Lectures on the Semantic Web: Theory and Technology 1(1), 1–136 (2011)CrossRefGoogle Scholar
  11. 11.
    Knoblock, C.A., et al.: Semi-automatically mapping structured sources into the semantic web. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol. 7295, pp. 375–390. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  12. 12.
    Li, J., Tang, J., Li, Y., Luo, Q.: Rimom: A dynamic multistrategy ontology alignment framework. IEEE Trans. Knowl. Data Eng. 21(8), 1218–1232 (2009)CrossRefGoogle Scholar
  13. 13.
    Sequeda, J.F., Arenas, M., Miranker, D.P.: On directly mapping relational databases to RDF and OWL. In: Proc. WWW, Lyon, France, pp. 649–658 (2012)Google Scholar
  14. 14.
    Sequeda, J.F., Miranker, D.P.: Ultrawrap: SPARQL execution on relational data. Technical Report TR-12-10, University of Texas at Austin (2012)Google Scholar
  15. 15.
    Stoilos, G., Stamou, G., Kollias, S.D.: A string metric for ontology alignment. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 624–637. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Tian, A., Sequeda, J.F., Miranker, D.P.: QODI: Query as context in automatic data integration. Technical Report TR-12-15, University of Texas at Austin (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Aibo Tian
    • 1
  • Juan F. Sequeda
    • 1
  • Daniel P. Miranker
    • 1
  1. 1.Department of Computer ScienceThe University of Texas at AustinAustinUSA

Personalised recommendations