Abstract
In this paper, we describe an approach aiming at enriching the Semantic Web with active information. We propose ACTION, an ACTIve ONtology formalism to express reactive behavior. In ACTION, events are categorized as concepts of an ontology and, in conjunction with classes, properties and instances, are considered during the query answering and reasoning tasks. We hypothesize that ACTION provides a more expressive solution to the problem of representing and querying active knowledge than existing ECA-based approaches. However, this expressivity power can negatively impact on the complexity of the query processing and reasoning tasks because the number of derived data depends on the number and relationships of the events. The main source of complexity is produced because the number of the derived facts is polynomial with respect to the size of the events, and the same evaluations may be fired by different events. To overcome this problem, we propose optimization strategies to identify Magic Set rewritings where the number of duplicate evaluations is minimized. We present the query rewriting technique called Intersection of Magic Rewritings (IMR), which is based on Magic Sets rewritings that annotate the minimal set of rules that need to be evaluated to process reactive behavior on an ontology. We have conducted an experimental study and have observed that the proposed strategies are able to speed up the tasks of reasoning and query evaluation in two orders of magnitude for small ontologies, and in four orders of magnitude for medium and large ontologies, with respect to the bottom-up strategy.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries 1 (April 1997)
Bailey, J., Poulovassilis, A., Wood, P.: Analysis and optimization for event-condition-action rules on XML. Computer Networks (2002)
Bancilhon, F., Maier, D., Sagiv, Y., Ullman, J.: Magic sets and other strange ways to implement logic programs (extended abstract). Symposium on Principles of Database Systems. In: Proceedings of the fifth ACM SIGACT-SIGMOD, 1985 symposium on Principles of database systems, Cambridge, Massachusetts, USA, pp. 1–15 (1985)
Beeri, C., Ramakrishnan, R.: Symposium on Principles of Database Systems. In: Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART 1987 symposium on Principles of database systems, San Diego California, USA (1987)
Bonifati, A., et al.: Active XQuery. In: Proc. of the IEEE (ICDE) (2002)
Bonifati, A., et al.: Active rules for XML: A new paradigm for e-services. VLDB Journal 10 (2001)
Cohen, E.: Estimating the size of the transitive closure in linear time. In: 35th Annual Symposium on Foundations of Computer Science, pp. 190–200. IEEE, Los Alamitos (1994)
Foster, I., Voeckler, J., Wilde, M., Zhao, Y.: Chimera: A virtual data system for representing, querying and automating data derivation. In: Proceedings of Global and Peer-to-Peer Computing on Large Scale Distributed Systems Workshop (May 1995)
Gergatsoulis, M., Lilis, P.: Multidimensional RDF. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1188–1205. Springer, Heidelberg (2005)
Goldin, D., Srinivasa, S., Srikanti, V.: Active Databases as Information Systems, cse.uconn.edu/~dqg/papers/ideas04.pdf
Gruninger, M., Fox, M.: An Activity for Enterprise Modeling, www.eil.utoronto.ca/enterprise-modelling/papers/gruninger-wetice94-act.pdf
Kantere, V., Kiringa, I., Mylopoulos, J., Kementsitsidis, A., Arenas, A.: Coordinating peer databases using ECA rules. DBISP2P (2003)
Morgenstern, M.: Active databases as a Paradigm for Enhanced Computing Environments. In: Proc. of Intl. Conf. on Very Large Data Bases, pp. 34–42 (1983)
OWL, Recommendation W3C, http://www.w3.org/TR/owl-features
Papamarkos, G., Poulovassilis, A., Wood, P.: Event-Condition-Action Rule Languages for the Semantic Web. In: Proc. WWW 2002, Hawai, USA (2002)
Ruckhaus, E., Ruiz, E., Vidal, M.E.: Query Optimization in The Semantic Web. In: International Workshop on Applications of Logic Programming in the Semantic Web and Semantic Web Services, Seattle, USA (2006)
Udrea, O., Subrahmanian, V.S., Majkic, Z.: Probabilistic RDF. In: Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI), pp. 172–177 (2006)
RDF Semantics, W3C Working Draft, Edit. Patrick Hayes (October 1, 2003)
SWAT Projects- the Lehigh University Benchmark (LUBM), http://swat.cse.lehigh.edu/projects/lubm/
Tovar, E., Vidal, M.E.: Technical report Tovar-Vidal-1-2007: Events as Concept within Ontology (2007), http://mg.facyt.uc.edu.ve/etovar/TR-tovar-vidal-1-2007.pdf
Weithaner, T., Liebig, T., Luther, M., Bahm, S.: What’s Wrong with OWL Benchmarks? In: Proceedings of the Second International Workshop on Scalable Semantic Web Knowledge Base Systems SSWS 2006, Athens, GA, USA (November 2006)
Xing, W., Corcho, O., Goble, C., Dikaiakos, M.: Active Ontology: An Information Integration Approach for Dynamic Information Sources. Poster at 4th European Semantic Web Conference (2007)
XSLT Specification. W3C Recommendation (November 1999), http://eee.w3.org/TR/WD-xsl
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
Tovar, E.L., Vidal, ME. (2008). Magic Rewritings for Efficiently Processing Reactivity on Web Ontologies. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88873-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-88873-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88872-7
Online ISBN: 978-3-540-88873-4
eBook Packages: Computer ScienceComputer Science (R0)