On compiling queries in recursive first-order databases
Journal of the ACM (JACM)
Implementation of logical query languages for databases
ACM Transactions on Database Systems (TODS)
On the implementation of a simple class of logic queries for databases
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
PROBE: a knowledge-oriented database management system
On knowledge base management systems: integrating artificial intelligence and d atabase technologies
Magic sets and other strange ways to implement logic programs (extended abstract)
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Traversal recursion: a practical approach to supporting recursive applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Design of an external schema facility to define and process recursive structures
ACM Transactions on Database Systems (TODS)
Efficient optimization of a class of relational expressions
ACM Transactions on Database Systems (TODS)
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Horn clauses and the fixpoint query hierarchy
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
The subgraph homeomorphism problem
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Reflections on NoteCards: seven issues for the next generation of hypermedia systems
Communications of the ACM
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
Inductive pebble games and the expressive power of datalog
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Pasta-3's graphical query language: direct manipulation cooperative queries, full expressive power
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Finding regular simple paths in graph databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A graph-oriented object model for database end-user interfaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
OdeView: the graphical interface to Ode
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The G+/GraphLog Visual Query System
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
QBD*: A Graphical Query Language with Recursion
IEEE Transactions on Software Engineering
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
Second-order signature: a tool for specifying data models, query processing, and optimization
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Gql, a declarative graphical query language based on the functional data model
AVI '94 Proceedings of the workshop on Advanced visual interfaces
Graph-theoretic methods in database theory
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A graph-oriented object database model
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Queries with incomplete answers over semistructured data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Flexible queries over semistructured data
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Computing graphical queries over XML data
ACM Transactions on Information Systems (TOIS)
Reflections on NoteCards: seven issues for the next generation of hypermedia systems
ACM Journal of Computer Documentation (JCD)
Classifying Ambiguities in a Visual Spatial Language
Geoinformatica
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
HyperFile: a data and query model for documents
The VLDB Journal — The International Journal on Very Large Data Bases
Querying Multimedia Presentations Based on Content
IEEE Transactions on Knowledge and Data Engineering
Logic Approaches for Deductive Databases
IEEE Expert: Intelligent Systems and Their Applications
A Visual Query Language for Graphical Interaction with Schema-Intensive Databases
IEEE Transactions on Knowledge and Data Engineering
Extending SQL with Generalized Transitive Closure
IEEE Transactions on Knowledge and Data Engineering
Towards an ODMG-Compliant Visual Object Query Language
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Factoring Augmented Regular Chain Programs
VLDB '90 Proceedings of the 16th 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
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
Encoding multiple inheritance hierarchies for lattice operations
Data & Knowledge Engineering
A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
XQBE (XQuery By Example): A visual interface to the standard XML query language
ACM Transactions on Database Systems (TODS)
XQBE: A Graphical Environment to Query XML Data
World Wide Web
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Survey of graph database models
ACM Computing Surveys (CSUR)
Querying business processes with BP-QL
Information Systems
SPARQLeR: Extended Sparql for Semantic Association Discovery
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
A data model for trip planning in multimodal transportation systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Extending SPARQL with regular expression patterns (for querying RDF)
Web Semantics: Science, Services and Agents on the World Wide Web
Ranking Approximate Answers to Semantic Web Queries
ESWC 2009 Heraklion Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications
Finding Top-k Approximate Answers to Path Queries
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
SPARQL Query Re-writing Using Partonomy Based Transformation Rules
GeoS '09 Proceedings of the 3rd International Conference on GeoSpatial Semantics
Journal on data semantics X
Proceedings of the 14th International Conference on Database Theory
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A relaxed approach to RDF querying
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
Visual specification and optimization of XQuery using VXQ
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
ActiveXQBE: a visual paradigm for triggers over XML data
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
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
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
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
A trichotomy for regular simple path queries on graphs
Proceedings of the 32nd symposium on Principles of database systems
On simplification of schema mappings
Journal of Computer and System Sciences
Expressive languages for selecting groups from graph-structured data
Proceedings of the 22nd international conference on World Wide Web
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
Proceedings of the VLDB Endowment
Querying Regular Graph Patterns
Journal of the ACM (JACM)
Hybrid query execution engine for large attributed graphs
Information Systems
Implementing interoperable provenance in biomedical research
Future Generation Computer Systems
| Hi-index | 0.02 |
We define a language G for querying data represented as a labeled graph G. By considering G as a relation, this graphical query language can be viewed as a relational query language, and its expressive power can be compared to that of other relational query languages. We do not propose G as an alternative to general purpose relational query languages, but rather as a complementary language in which recursive queries are simple to formulate. The user is aided in this formulation by means of a graphical interface. The provision of regular expressions in G allows recursive queries more general than transitive closure to be posed, although the language is not as powerful as those based on function-free Horn clauses. However, we hope to be able to exploit well-known graph algorithms in evaluating recursive queries efficiently, a topic which has received widespread attention recently.