Abstract
With the popularity of semantic information systems distributed on the Web, there is an arising challenge to provide efficient query answering support for these systems. However, common approaches for distributed query answering either exhibit performance disadvantages or loss of completeness in an unbalanced way. In this paper, we introduce a novel approach for segment-based conjunctive query answering over distributed ontologies. Our approach balances the trade-off between performance and completeness by introducing segmentation-based distributed ontology integration. We define the notions of segment and approximate conjunctive query answering. Corresponding algorithms are designed, implemented and evaluated. The evaluation results show that our approach is very promising in processing ontologies in modern semantic information systems.
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
Acharya, S., Gibbons, P.B., Poosala, V., Ramaswamy, S.: Join synopses for approximate query answering. In: Proc. of SIGMOD Conference, pp. 275–286 (1999)
Bao, J., Caragea, D., Honavar, V.G.: On the semantics of linking and importing in modular ontologies. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 72–86. Springer, Heidelberg (2006)
Cai, M., Frank, M.: Rdfpeers: a scalable distributed rdf repository based on a structured peer-to-peer network. In: Proceedings of the 13th international conference on World Wide Web, pp. 650–657 (2004)
Calvanese, D., Giacomo, G.D., Lenzerini, M.: A framework for ontology integration. In: Proceedings of the First Semantic Web Working Symposium, pp. 303–316 (2001)
Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Logical foundations of peer-to-peer data integration. In: Proc. of PODS 2004, pp. 241–251 (2004)
Chen, H., Wang, Y., Wang, H., Mao, Y., Tang, J., Zhou, C., Yin, A., Wu, Z.: Towards a semantic web of relational databases: A practical semantic toolkit and an in-use case from traditional chinese medicine. In: Proc. of the 5th International Semantic Web Conference, pp. 750–763 (2006)
Galil, Z., Italiano, G.F.: Data structures and algorithms for disjoint set union problems. ACM Comput. Surv. 23, 319–344 (1991)
Glimm, B., Horrocks, I., Lutz, C., Sattler, U.: Conjunctive query answering for the description logic \(\mathcal{SHIQ}\). In: Proc. of IJCAI 2007. AAAI Press, Menlo Park (2007)
Goasdoue, F., Rousset, M.C.: Querying distributed data through distributed ontologies: A simple but scalable approach. IEEE Intelligent Systems 18, 60–65 (2003)
Grau, B.C., Parsia, B., Sirin, E.: Combining OWL ontologies using epsilon-connections. J. Web Sem. 4(1), 40–59 (2006)
Haase, P., Motik, B.: A mapping system for the integration of OWL-DL ontologies. In: IHIS 2005, November 2005, pp. 9–16. ACM Press, New York (2005)
Haase, P., Wang, Y.: A decentralized infrastructure for query answering over distributed ontologies. In: Proc. of ACM Symp. on Appl. Comp., Seoul, Korea. ACM Press, New York (2007)
Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza peer data management system. IEEE Trans. Knowl. Data Eng (TKDE) 16, 787–798 (2004)
Hitzler, P., Vrandecic, D.: Resolution-based approximate reasoning for OWL DL. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 383–397. Springer, Heidelberg (2006)
Horrocks, I., Sattler, U.: Decidability of \(\mathcal{SHIQ}\) with complex role inclusion axioms. Artificial Intelligence 160, 79–104 (2004)
Horrocks, I., Tessaris, S.: A conjunctive query language for description logic Aboxes. In: Proc. of AAAI/IAAI 2006, pp. 399–404. AAAI Press, Menlo Park (2000)
Lenzerini, M.: Data integration: a theoretical perspective. In: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Madison, Wisconsin, pp. 233–246. ACM Press, New York (2002)
Motik, B., Sattler, U., Studer, R.: Query Answering for OWL-DL with rules. J. of Web Semantics 3(1), 41–60 (2005)
Pan, J.Z., Thomas, E.: Approximating owl-dl ontologies. In: Proc. of AAAI 2007, pp. 1434–1439 (2007)
Seidenberg, J., Rector, A.: Web ontology segmentation: Analysis, classification and use. In: Proc. of the 15th International World Wide Web Conference, Edinburgh (2006)
Serafini, L., Borgida, A., Tamilin, A.: Aspects of distributed and modular ontology reasoning. In: Proc. of IJCAI 2005, pp. 570–575 (2005)
Sure, Y., Bloehdorn, S., Haase, P., Hartmann, J., Oberle, D.: The SWRC ontology - semantic web for research communities. In: Jajodia, S., Mazumdar, C. (eds.) ICISS 2005. LNCS, vol. 3803, pp. 218–231. Springer, Heidelberg (2005)
Zimmermann, A., Euzenat, J.: Three semantics for distributed systems and their relations with alignment composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 16–29. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Qi, G., Chen, M. (2008). A Segmentation-Based Approach for Approximate Query over Distributed Ontologies. In: Domingue, J., Anutariya, C. (eds) The Semantic Web. ASWC 2008. Lecture Notes in Computer Science, vol 5367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89704-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-89704-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89703-3
Online ISBN: 978-3-540-89704-0
eBook Packages: Computer ScienceComputer Science (R0)