Parallel evaluation of recursive rule queries
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Neptune: a hypertext system for CAD applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Decidability and expressiveness aspects of logic queries
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Languages that capture complexity classes
SIAM Journal on Computing
A study of transitive closure as a recursion mechanism
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Data models and languages for databases
Lecture notes in computer science on ICDT '88
Logic programming and parallel complexity
Foundations of deductive databases and logic programming
Expressing structural hypertext queries in graphlog
HYPERTEXT '89 Proceedings of the second annual ACM conference on Hypertext
Finding regular simple paths in graph databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
LDL: A Logic-Based Data Language
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
The G+/GraphLog Visual Query System
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
DOODLE: a visual language for object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Visualizing queries and querying visualizations
ACM SIGMOD Record
Visualizing and querying software structures
ICSE '92 Proceedings of the 14th international conference on Software engineering
Gram: a graph data model and query languages
ECHT '92 Proceedings of the ACM conference on Hypertext
Hy+: a Hygraph-based query and visualization system
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A nested-graph model for the representation and manipulation of complex objects
ACM Transactions on Information Systems (TOIS)
Architecture and applications of the Hy+ visualization system
IBM Systems Journal
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
Querying typed hypertexts in Multicard/O2
ECHT '94 Proceedings of the 1994 ACM European conference on Hypermedia technology
A visual retrieval environment for hypermedia information systems
ACM Transactions on Information Systems (TOIS)
A query language and optimization techniques for unstructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Applying database visualization to the World Wide Web
ACM SIGMOD Record
Regular path queries with constraints
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Flexible list management in a directory
Proceedings of the seventh international conference on Information and knowledge management
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The Functional Data Model as the Basis for an Enriched Database Query Language
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM Transactions on Information Systems (TOIS)
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Operational and abstract semantics of the query language G-Log
Theoretical Computer Science
On the Automatic Recovery of Style-Specific Architectural Relations in Software Systems
Automated Software Engineering
Design and Query Strategies to Hypermedia Applications
Multimedia Tools and Applications
A Query Language for XML Based on Graph Grammars
World Wide Web
A Graph-Oriented Object Database Model
IEEE Transactions on Knowledge and Data Engineering
G-Log: A Graph-Based Query Language
IEEE Transactions on Knowledge and Data Engineering
A Graph-Based Data Model and its Ramifications
IEEE Transactions on Knowledge and Data Engineering
A Graph-Based Framework for Multiparadigmatic Visual Access to Databases
IEEE Transactions on Knowledge and Data Engineering
A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning
IEEE Transactions on Knowledge and Data Engineering
Querying Multimedia Presentations Based on Content
IEEE Transactions on Knowledge and Data Engineering
Hyperlog: A Graph-Based System for Database Browsing, Querying, and Update
IEEE Transactions on Knowledge and Data Engineering
Extending SQL with Generalized Transitive Closure
IEEE Transactions on Knowledge and Data Engineering
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Towards Aggregated Answers for Semistructured Data
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Factoring Augmented Regular Chain Programs
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Database Graph Views: A Practical Model to Manage Persistent Graphs
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Semantic Integration and Querying of Heterogeneous Data Sources Using a Hypergraph Data Model
BNCOD 19 Proceedings of the 19th British National Conference on Databases: Advances in Databases
Partially Ordered Regular Languages for Graph Queries
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
A Spatial Logic for Querying Graphs
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
NGIT '99 Proceedings of the 4th International Workshop on Next Generation Information Technologies and Systems
Visualization of Path Expressions in a Virtual Object-Oriented Database Query Language
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Taking the RDF Model Theory Out for a Spin
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Model-Checking Based Data Retrieval
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Graphical interaction with heterogeneous databases
The VLDB Journal — The International Journal on Very Large Data Bases
Browsing local and global information
CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
Visualizing and querying software structures
CASCON '91 Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research
Towards a new distributed programming environment (CORDS)
CASCON '91 Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research
A theory-model formalization of FlexOr
CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1
An integrated distributed systems management architecture
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1
Using Hy+ for network management and distributed debugging
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: software engineering - Volume 1
Operation jump start: a CORDS integration prototype using DCE
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
Deductive database support for data visualization
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
XPath-logic and XPathLog: A logic-programming style XML data manipulation language
Theory and Practice of Logic Programming
Colorful XML: one hierarchy isn't enough
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Partially ordered regular languages for graph queries
Journal of Computer and System Sciences
System for enhanced exploration and querying
Proceedings of the working conference on Advanced visual interfaces
Generating Graphs for Visual Analytics through Interactive Sketching
IEEE Transactions on Visualization and Computer Graphics
Integrating dynamic views using model driven development
CASCON '06 Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research
A graph grammars based framework for querying graph-like data
Data & Knowledge Engineering - Special issue: ER 2003
Answering XML queries by means of data summaries
ACM Transactions on Information Systems (TOIS)
Towards practically feasible answering of regular path queries in lav data integration
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Graphs-at-a-time: query language and access methods for graph databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
SPARQLeR: Extended Sparql for Semantic Association Discovery
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Generating Specialized Rules and Programs for Demand-Driven Analysis
AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Transformation-Based Operationalization of Graph Languages
ICGT '08 Proceedings of the 4th international conference on Graph Transformations
Sindice.com: a document-oriented lookup index for open linked data
International Journal of Metadata, Semantics and Ontologies
Applying model-checking to solve queries on semistructured data
Computer Languages, Systems and Structures
Fault-tolerant computation of distributed regular path queries
Theoretical Computer Science
Extending SPARQL with regular expression patterns (for querying RDF)
Web Semantics: Science, Services and Agents on the World Wide Web
Expressive languages for path queries over graph-structured data
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
GBLENDER: towards blending visual query formulation and query processing in graph databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Certain answers and rewritings for local regular path queries on graph-structured data
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Ontology based graphical query language supporting recursion
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Evolving databases: an application to electronic commerce
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Visualizing and querying software structures
CASCON First Decade High Impact Papers
Reverse engineering using graph queries
Graph transformations and model-driven engineering
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Graph-transformation verification using monadic second-order logic
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Search, adapt, and reuse: the future of scientific workflows
ACM SIGMOD Record
PADL'06 Proceedings of the 8th international conference on Practical Aspects of Declarative Languages
Graph-based data model for the content representation of multimedia data
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Extending faceted navigation for RDF data
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Regular languages with variables on graphs
Information and Computation
Query languages for graph databases
ACM SIGMOD Record
The complexity of evaluating path expressions in SPARQL
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Regular path queries on graphs with data
Proceedings of the 15th International Conference on Database Theory
Modeling temporal dimensions of semistructured data
Journal of Intelligent Information Systems
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
A novel approach to modeling context-aware and social collaboration processes
CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
Expressive Languages for Path Queries over Graph-Structured Data
ACM Transactions on Database Systems (TODS)
Distributed multi-source regular path queries
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Parameterized regular expressions and their languages
Theoretical Computer Science
Querying graph databases with XPath
Proceedings of the 16th International Conference on Database Theory
Spanners: a formal framework for information extraction
Proceedings of the 32nd symposium on Principles of database systems
Semantic acyclicity on graph databases
Proceedings of the 32nd symposium on Principles of database systems
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
The complexity of regular expressions and property paths in SPARQL
ACM Transactions on Database Systems (TODS) - Invited papers issue
Extending the power of datalog recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Conjunctive regular path queries in lightweight description logics
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Proceedings of the VLDB Endowment
Querying Regular Graph Patterns
Journal of the ACM (JACM)
Hi-index | 0.00 |
We present a query language called GraphLog, based on a graph representation of both data and queries. Queries are graph patterns. Edges in queries represent edges or paths in the database. Regular expressions are used to qualify these paths. We characterize the expressive power of the language and show that it is equivalent to stratified linear Datalog, first order logic with transitive closure, and non-deterministic logarithmic space (assuming ordering on the domain). The fact that the latter three classes coincide was not previously known. We show how GraphLog can be extended to incorporate aggregates and path summarization, and describe briefly our current prototype implementation.