Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries
IEEE Transactions on Software Engineering
Efficient management of transitive relationships in large data and knowledge bases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Transitive closure algorithms based on graph traversal
ACM Transactions on Database Systems (TODS)
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Incomplete path expressions and their disambiguation
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
From structured documents to novel query facilities
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Finding Regular Simple Paths in Graph Databases
SIAM Journal on Computing
Evaluating queries with generalized path expressions
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
The isomorphism problem for directed path graphs and for rooted directed path graphs
Journal of Algorithms
Advances in knowledge discovery and data mining
Advances in knowledge discovery and data mining
The Unified Modeling Language reference manual
The Unified Modeling Language reference manual
Graph classes: a survey
Fast Algorithms for Solving Path Problems
Journal of the ACM (JACM)
Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
Mining patterns from graph traversals
Data & Knowledge Engineering
Authoring and annotation of web pages in CREAM
Proceedings of the 11th international conference on World Wide Web
RQL: a declarative query language for RDF
Proceedings of the 11th international conference on World Wide Web
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Semantic technology applications for homeland security
Proceedings of the eleventh international conference on Information and knowledge management
Managing Semantic Content for the Web
IEEE Internet Computing
Extensions to Query Languages for Graph Traversal Problems
IEEE Transactions on Knowledge and Data Engineering
Data Mining: An Overview from a Database Perspective
IEEE Transactions on Knowledge and Data Engineering
The ρ operator: discovering and ranking associations on the semantic web
ACM SIGMOD Record
ICDT '97 Proceedings of the 6th International Conference on Database Theory
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Three Implementations of SquishQL, a Simple RDF Query Language
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
A Conjunctive Query Language for Description Logic Aboxes
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Complex relationships and knowledge discovery support in the InfoQuilt system
The VLDB Journal — The International Journal on Very Large Data Bases
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
SemRank: ranking complex relationship search results on the semantic web
WWW '05 Proceedings of the 14th international conference on World Wide Web
An enhanced model for searching in semantic portals
WWW '05 Proceedings of the 14th international conference on World Wide Web
Ranking Complex Relationships on the Semantic Web
IEEE Internet Computing
Information Retrieval and Knowledge Discovery Utilizing a BioMedical Patent Semantic Web
IEEE Transactions on Knowledge and Data Engineering
Policy-based dissemination of partial web-ontologies
Proceedings of the 2005 workshop on Secure web services
Discovering informative connection subgraphs in multi-relational graphs
ACM SIGKDD Explorations Newsletter
Proceedings of the 15th international conference on World Wide Web
Analyzing theme, space, and time: an ontology-based approach
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
SPARQ2L: towards support for subgraph extraction queries in rdf databases
Proceedings of the 16th international conference on World Wide Web
Importance of Entities in Knowledge
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
BioPatentMiner: an information retrieval system for biomedical patents
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Discovering and ranking semantic associations over a Large RDF metabase
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
ACM Transactions on the Web (TWEB)
Personalized ontology for web search personalization
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
Fast computing reachability labelings for large graphs with high compression rate
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
SPARQLeR: Extended Sparql for Semantic Association Discovery
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Receiver-side semantic reasoning for digital TV personalization in the absence of return channels
Multimedia Tools and Applications
Semantic Analysis for the Geospatial Web --- Application to OWL-DL Ontologies
W2GIS '08 Proceedings of the 8th International Symposium on Web and Wireless Geographical Information Systems
Architecture for effective personalised web search
International Journal of Computer Applications in Technology
Collaborative semantic association discovery from linked data
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
Supporting complex thematic, spatial and temporal queries over semantic web data
GeoS'07 Proceedings of the 2nd international conference on GeoSpatial semantics
Semantic reasoning: a path to new possibilities of personalization
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Personalized query expansion based on semantic user model in e-learning system
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Expressive languages for path queries over graph-structured data
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Derived types in semantic association discovery
Journal of Intelligent Information Systems
Grammar-based geodesics in semantic networks
Knowledge-Based Systems
Ranking entities similar to an entity for a given relationship
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A discussion on the design of graph database benchmarks
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
R2DF framework for ranked path queries over weighted RDF graphs
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
An infrastructure for semantic web portals
Journal of Web Engineering
Efficient association discovery with keyword-based constraints on large graph data
Proceedings of the 20th ACM international conference on Information and knowledge management
Conkar: constraint keyword-based association discovery
Proceedings of the 20th ACM international conference on Information and knowledge management
BRAHMS: a workbench RDF store and high performance memory system for semantic association discovery
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Semantic analytics visualization
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
A framework for schema-driven relationship discovery from unstructured text
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Active semantic electronic medical record
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Querying RDF data from a graph database perspective
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
Utilizing resource importance for ranking semantic web query results
SWDB'04 Proceedings of the Second international conference on Semantic Web and Databases
An ontological approach to the document access problem of insider threat
ISI'05 Proceedings of the 2005 IEEE international conference on Intelligence and Security Informatics
Query languages for graph databases
ACM SIGMOD Record
A highway-centric labeling approach for answering distance queries on large sparse graphs
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Ranking semantic relationships between two entities using personalization in context specification
Information Sciences: an International Journal
Ranking semantic associations between two entities --- extended model
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
I/O cost minimization: reachability queries processing over massive graphs
Proceedings of the 15th International Conference on Extending Database Technology
Graph Logics with Rational Relations and the Generalized Intersection Problem
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
Expressive Languages for Path Queries over Graph-Structured Data
ACM Transactions on Database Systems (TODS)
A graph-based recovery and decomposition of Swanson's hypothesis using semantic predications
Journal of Biomedical Informatics
Proceedings of the 32nd symposium on Principles of database systems
Trial for RDF: adapting graph query languages for RDF data
Proceedings of the 32nd symposium on Principles of database systems
Effective ranking and search techniques for Web resources considering semantic relationships
Information Processing and Management: an International Journal
Efficient processing of label-constraint reachability queries in large graphs
Information Systems
The Adaptive Ontology-Based Personalized Recommender System
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
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.