Ρ-Queries
Kemafor Anyanwu, Amit Sheth · International World Wide Web Conference (WWW) · 2003
This paper presents the notion of Semantic Associations as complex relationships between resource entities. These relationships capture both a connectivity of entities as well as similarity of entities based on a specific notion of similarity called r-isomorphism. It formalizes these notions for the RDF data model, by introducing a notion of a Property Sequence as a type. In the context of a graph model such as that for RDF, Semantic Associations amount to specific certain graph signatures. Specifically, they refer to sequences (i.e. directed paths) here called Property Sequences, between entities, networks of Property Sequences (i.e. undirected paths), or subgraphs of r-isomorphic Property Sequences.The ability to query about the existence of such relationships is fundamental to tasks in analytical domains such as national security and business intelligence, where tasks often focus on finding complex yet meaningful and obscured relationships between entities. However, support for such queries is lacking in contemporary query systems, including those for RDF.
Cited by 229 works. doi:10.1145/775152.775249
Authors
References
- Mining association rules between sets of items in large databases
- A Extensible Markup Language XML
- The Unified Modeling Language reference manual
- The Lorel query language for semistructured data
- Foundations of databases
- Data mining: an overview from a database perspective
- Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
- Querying semi-structured data
- Data on the Web from relations to semistructured data and XML
- From structured documents to novel query facilities