SPARQLeR: Extended Sparql for Semantic Association Discovery

  • Krys J. Kochut
  • Maciej Janik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4519)


Complex relationships, frequently referred to as semantic associa-tions, are the essence of the Semantic Web. Query and retrieval of semantic associations has been an important task in many analytical and scientific activities, such as detecting money laundering and querying for metabolic pathways in biochemistry. We believe that support for semantic path queries should be an integral component of RDF query languages. In this paper, we present SPARQLeR, a novel extension of the SPARQL query language which adds the support for semantic path queries. The proposed extension fits seamlessly within the overall syntax and semantics of SPARQL and allows easy and natural formulation of queries involving a wide variety of regular path patterns in RDF graphs. SPARQLeR’s path patterns can capture many low-level details of the queried associations. We also present an implementation of SPARQLeR and its initial performance results. Our implementation is built over BRAHMS, our own RDF storage system.


Path Variable Semantic Association Path Query Triple Pattern Locate Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aleman-Meza, B., Burns, P., Eavenson, M., Palaniswami, D., Sheth, A.P.: An Ontological Approach to the Document Access Problem of Insider Threat. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol. 3495, pp. 486–491. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Alkhateeb, F., Baget, J.-F., Euzenat, J.: Complex path queries for RDF. Poster paper in 4th International Semantic Web Converence (ISWC2005), Galway, Ireland (2005)Google Scholar
  3. 3.
    Anyanwu, K., Sheth, A.: r-Queries: Enabling Querying for Semantic Associations on the Semantic Web. In: 12th International World Wide Web Conf., Budapest, Hungary (2003)Google Scholar
  4. 4.
    Beeri, C., Kanellakis, P., Bancilhon, F., Ramakrishnan, R.: Bounds on the propagation of selection into logic programs. In: 6th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, California, United States, pp. 214–226 (1987)Google Scholar
  5. 5.
    Broekstra, J., Kampman, A.: SeRQL: A Second Generation RDF Query Language. In: SWAD-Europe Workshop on Semantic Web Storage and Retrieval, Amsterdam, Netherlands (2003)Google Scholar
  6. 6.
    Buchsbaum, A.L., Kanellakis, P.C., Vitter, J.S.: A data structure for arc insertion and regular path finding. In: 1st annual ACM-SIAM symposium on Discrete algorithms, San Francisco, California, United States, pp. 22–31 (1990)Google Scholar
  7. 7.
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: Containment of Conjunctive Regular Path Queries with Inverse. In: 7th International Conference on the Principles of Knowledge Representation and Reasoning (KR 2000), pp. 176–185 (2000)Google Scholar
  8. 8.
    Consens, M., Mendelzon, A.O.: Graphlog: a visual formalism for real life recursion. In: ACM Symposium On Principles of Database Systems, pp. 404–416 (1990)Google Scholar
  9. 9.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: G+: Recursive queries without recursion. In: 2nd International Conference on Expert Database Systems, pp. 355–368 (1988)Google Scholar
  10. 10.
    Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A graphical query language supporting recursion. In: ACM SIGMOD International Conference on Management of Data, San Francisco, California, United States, pp. 323–330. ACM Press, New York (1987)Google Scholar
  11. 11.
    Hassell, J., Aleman-Meza, B., Arpinar, I.B.: Ontology-driven automatic entity disambiguation in unstructured text. 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. 44–57. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Helenius, A., Aebi, M.: Roles of N-Linked Glycans in the Endoplasmic Reticulum. Annual Review of Biochemistry 73, 1019–1049 (2004)CrossRefGoogle Scholar
  13. 13.
    Janik, M., Kochut, K.J.: BRAHMS: A WorkBench RDF Store and High Performance Memory System for Semantic Association Discovery. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 431–445. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: 11th International World Wide Web Conference, Honolulu, Hawaii, USA, ACM Press, New York (2002)Google Scholar
  15. 15.
    Mendelzon, A.O., Wood, P.T.: Finding Regular Simple Paths In Graph Databases. In: 15th Conference on Very Large Databases, Amsterdam, The Netherlands, Morgan Kaufmann, Los Altos (1989)Google Scholar
  16. 16.
    Mukherjea, S., Bamba, B.: BioPatentMiner: An Information Retrieval System for Biomedical Patents. In: 13th International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, Morgan Kaufmann, San Francisco (2004)Google Scholar
  17. 17.
    NLM. PubMed The National Library of Medicine, Bethesda MDGoogle Scholar
  18. 18.
    Ogbuji, U.: RDF Query using Versa Thinking XML: Basic XML and RDF techniques for knowledge management, Part 6, 10 April (2002)Google Scholar
  19. 19.
    Ramakrishnan, C., Kochut, K.J., Sheth, A.P.: A Framework for Schema-Driven Relationship Discovery from Unstructured Text. 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. 583–596. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Ramakrishnan, C., Milnor, W.H., Perry, M., Sheth, A.P.: Discovering Informative Connection Subgraphs in Multi-relational Graphs. SIGKDD Explorations 7(2), 56–63 (2005)CrossRefGoogle Scholar
  21. 21.
    Seaborne, A.: RDQL - A Query Language for RDF (2004)Google Scholar
  22. 22.
    Sheth, A.: From Semantic Search & Integration to Analytics. In: Dagstuhl Seminar Proceedings 04391, Dagstuhl, Germany (2005)Google Scholar
  23. 23.
    Sintek, M., Decker, S.: TRIPLE - An RDF Query, Inference, and Transformation Language. In: Deductive Databases and Knowledge Management, Tokyo, Japan (2001)Google Scholar
  24. 24.
    Prud’hommeaux, E., Seaborne, A. (eds.): SPARQL. Query Language for RDF (2005)Google Scholar
  25. 25.
    Swanson, R.D.: Migraine and Magnesium: Eleven Neglected Connections. Perspectives in Biology and Medicine 31(4), 526–557 (1988)Google Scholar
  26. 26.
    Thomas, C.J., Sheth, A.P., York, W.S.: Modular Ontology Design Using Canonical Building Blocks in the Biochemistry Domain. In: International Conference on Formal Ontology in Information Systems (FOIS), November 2006, IOS Press, Amsterdam (2006)Google Scholar
  27. 27.
    Yannakakis, M.: Graph-theoretic methods in database theory. In: 9th ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, Nashville, Tennessee, United States, pp. 230–242. ACM Press, New York (1990)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Krys J. Kochut
    • 1
  • Maciej Janik
    • 1
  1. 1.Department of Computer Science, University of Georgia, 415 Boyd Graduate Studies Research Center, Athens, GA 30602-7404 

Personalised recommendations