Full-Text Support for Publish/Subscribe Ontology Systems

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9678)

Abstract

In this work, we envision a publish/subscribe ontology system that is able to index large numbers of expressive continuous queries and filter them against RDF data that arrive in a streaming fashion. To this end, we propose a SPARQL extension that supports the creation of full-text continuous queries and propose a family of main-memory query indexing algorithms which perform matching at low complexity and minimal filtering time. We experimentally compare our approach against a state-of-the-art competitor (extended to handle indexing of full-text queries) both on structural and full-text tasks using real-world data. Our approach proves two orders of magnitude faster than the competitor in all types of filtering tasks.

References

  1. 1.
    Barbieri, D.F., Braga, D., Ceri, S., Valle, E.D., Grossniklaus, M.: C-SPARQL: a continuous query language for RDF data streams. IJSC 4, 3–25 (2010)MATHGoogle Scholar
  2. 2.
    Case, P., Dyck, M., Holstege, M., Amer-Yahia, S., Botev, C., Buxton, S., Doerre, J., Melton, J., Rys, M., Shanmugasundaram, J.: XQuery and XPath Full Text. (2011). http://www.w3.org/TR/xpath-full-text-10/
  3. 3.
    Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. In: ICDE (2002)Google Scholar
  4. 4.
    Chang, C.C.K., Garcia-Molina, H., Paepcke, A.: Predicate rewriting for translating Boolean queries in a heterogeneous information system. ACM TOIS 17, 1–39 (1999)CrossRefGoogle Scholar
  5. 5.
    Chirita, P.-A., Idreos, S., Koubarakis, M., Nejdl, W.: Publish/subscribe for RDF-based P2P networks. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 182–197. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.M.: Path sharing and predicate evaluation for high-performance XML filtering. ACM TODS 28, 467–516 (2003)CrossRefGoogle Scholar
  7. 7.
    Green, T.J., Gupta, A., Miklau, G., Onizuka, M., Suciu, D.: Processing XML streams with deterministic automata and stream indexes. ACM TODS 29, 752–788 (2004)CrossRefGoogle Scholar
  8. 8.
    Hou, S., Jacobsen, H.: Predicate-based filtering of XPath expressions. In: ICDE (2006)Google Scholar
  9. 9.
    Kaoudi, Z., Miliaraki, I., Koubarakis, M.: RDFS reasoning and query answering on top of DHTs. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 499–516. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Komazec, S., Cerri, D., Fensel, D.: Sparkwave: continuous schema-enhanced pattern matching over RDF data streams. In: DEBS (2012)Google Scholar
  11. 11.
    Liarou, E., Idreos, S., Koubarakis, M.: Publish/subscribe with RDF data over large structured overlay networks. In: DBISP2P (2005)Google Scholar
  12. 12.
    Park, M.J., Chung, C.W.: iBroker: an intelligent broker for ontology based publish/subscribe systems. In: ICDE (2009)Google Scholar
  13. 13.
    Pellegrino, L., Huet, F., Baude, F., Alshabani, A.: A distributed publish/subscribe system for RDF data. In: GLOBE (2013)Google Scholar
  14. 14.
    Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: SIGMOD (2003)Google Scholar
  15. 15.
    Petrovic, M., Burcea, I., Jacobsen, H.A.: S-ToPSS: semantic toronto publish/subscribe system. In: VLDB (2003)Google Scholar
  16. 16.
    Petrovic, M., Liu, H., Jacobsen, H.A.: G-ToPSS: fast filtering of graph-based metadata. In: WWW (2005)Google Scholar
  17. 17.
    Prud’hommeaux, E., Seaborne, A.: SPARQL query language for RDF (2008). http://www.w3.org/TR/rdf-sparql-query/
  18. 18.
    Schreiber, G., Raimond, Y.: RDF 1.1 Primer (2014). http://www.w3.org/TR/rdf11-primer/
  19. 19.
    Tryfonopoulos, C., Koubarakis, M., Drougas, Y.: Information filtering and query indexing for an information retrieval model. TOIS 27, 1–47 (2009)CrossRefGoogle Scholar
  20. 20.
    Wang, J., Jin, B., Li, J.: An ontology-based publish/subscribe system. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 232–253. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  21. 21.
    Yan, T.W., Garcia-Molina, H.: The SIFT information dissemination system. ACM TODS 24, 529–565 (1999)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Informatics and TelecommunicationsUniversity of PeloponneseTripolisGreece
  2. 2.Department of Informatics and TelecommunicationsUniveristy of AthensAthensGreece

Personalised recommendations