Abstract
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.
This research has been partially supported by the National Science Foundation Grant No. IIS-0325464 entitled “SemDIS: Discovering Complex Relationships in the Semantic Web”.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
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)
Alkhateeb, F., Baget, J.-F., Euzenat, J.: Complex path queries for RDF. Poster paper in 4th International Semantic Web Converence (ISWC2005), Galway, Ireland (2005)
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)
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)
Broekstra, J., Kampman, A.: SeRQL: A Second Generation RDF Query Language. In: SWAD-Europe Workshop on Semantic Web Storage and Retrieval, Amsterdam, Netherlands (2003)
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)
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)
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)
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)
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)
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)
Helenius, A., Aebi, M.: Roles of N-Linked Glycans in the Endoplasmic Reticulum. Annual Review of Biochemistry 73, 1019–1049 (2004)
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)
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)
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)
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)
NLM. PubMed The National Library of Medicine, Bethesda MD
Ogbuji, U.: RDF Query using Versa Thinking XML: Basic XML and RDF techniques for knowledge management, Part 6, 10 April (2002)
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)
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)
Seaborne, A.: RDQL - A Query Language for RDF (2004)
Sheth, A.: From Semantic Search & Integration to Analytics. In: Dagstuhl Seminar Proceedings 04391, Dagstuhl, Germany (2005)
Sintek, M., Decker, S.: TRIPLE - An RDF Query, Inference, and Transformation Language. In: Deductive Databases and Knowledge Management, Tokyo, Japan (2001)
Prud’hommeaux, E., Seaborne, A. (eds.): SPARQL. Query Language for RDF (2005)
Swanson, R.D.: Migraine and Magnesium: Eleven Neglected Connections. Perspectives in Biology and Medicine 31(4), 526–557 (1988)
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kochut, K.J., Janik, M. (2007). SPARQLeR: Extended Sparql for Semantic Association Discovery. In: Franconi, E., Kifer, M., May, W. (eds) The Semantic Web: Research and Applications. ESWC 2007. Lecture Notes in Computer Science, vol 4519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72667-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-72667-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72666-1
Online ISBN: 978-3-540-72667-8
eBook Packages: Computer ScienceComputer Science (R0)