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)
Statistical Database Query Languages
IEEE Transactions on Software Engineering
Relational database: selected writings
Relational database: selected writings
PROBE: a knowledge-oriented database management system
On knowledge base management systems: integrating artificial intelligence and d atabase technologies
A logic programming framework for planning and simulation
Decision Support Systems
An amateur's introduction to recursive query processing strategies
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Traversal recursion: a practical approach to supporting recursive applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Relational Information Systems
Relational Information Systems
Heuristic search in database systems
Proceedings from the first international workshop on Expert database systems
Introduction to operations research, 4th ed.
Introduction to operations research, 4th ed.
An introduction to structured modeling
Management Science
SIM: a database system based on the semantic data model
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
The Computational Completeness of Extended Database Query Languages
IEEE Transactions on Software Engineering
The Object-Oriented Functional Data Language
IEEE Transactions on Software Engineering
Optimization of extended database query languages
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
An Introduction to Database Systems
An Introduction to Database Systems
Algorithms + Data Structures = Programs
Algorithms + Data Structures = Programs
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
FQL: a functional query language
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries
Proceedings of the Third International Conference on Data Engineering
An Overview of the Object-Oriented Functional Data Language
Proceedings of the Fifth International Conference on Data Engineering
An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
LDL: A Logic-Based Data Language
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
IEEE Transactions on Software Engineering - Special issue: specification and analysis of real-time systems
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
An abbreviated concept-based query language and its exploratory evaluation
Journal of Systems and Software
Ρ-Queries: enabling querying for semantic associations on the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
GDM: a new graph based data model using functional abstractionx
Journal of Computer Science and Technology - Special section on China AVS standard
Extending SQL with graph matching and set covering for decision support applications
Journal of Management Information Systems
Survey of graph database models
ACM Computing Surveys (CSUR)
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Querying RDF data from a graph database perspective
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
| Hi-index | 0.00 |
Extensions to database query languages for retrievals that involve inferencing on the nodes and edges of a graph are surveyed. Common types of inferencing are to find paths between two nodes, compute a value for a path such as a distance or an elapsed time, and to choose among alternative paths. The survey is based on the data model (relational or functional), method of extension (iteration, recursion, or special operators), interface style (string or tabular), and restrictions (data- and problem-oriented). The Quel, objected-oriented functional data, G-Whin, and Alpha languages are examined in detail with different values for these properties. The characteristics of other languages are summarized in several tables. The results of the survey indicate the diversity of language extensions and the need to provide data-model and query-language features to address such problems.