On knowledge base management systems: integrating artificial intelligence and d atabase technologies
On knowledge base management systems: integrating artificial intelligence and d atabase technologies
PROBE: a knowledge-oriented database management system
On knowledge base management systems: integrating artificial intelligence and d atabase technologies
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
Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries
IEEE Transactions on Software Engineering
Nested relations, a step forward or backward?
Data Engineering
Logic programming and databases
Logic programming and databases
Design of an external schema facility to define and process recursive structures
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
ACM Transactions on Database Systems (TODS)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Logic and Databases: A Deductive Approach
ACM Computing Surveys (CSUR)
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Processing and Evaluation of Transitive Closure Queries
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Proceedings of the Third International Conference on Data Engineering
Moving Selections into Linear Least Fixpoint Queries
Proceedings of the Fourth International Conference on Data Engineering
Direct Algorithms for Computing the Transitive Closure of Database Relations
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Database Technology for Expert Systems
Wissensbasierte Systeme, 1. Internationaler GI-Kongress
New Strategies for Computing the Transitive Closure of a Database Relation
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Theory of Relational Databases
Theory of Relational Databases
A Data Warehousing Architecture for Enabling Service Provisioning Process
Proceedings of the 27th International Conference on Very Large Data Bases
Data Models for Metrics-Based Project Management Systems
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Extending SQL with graph matching and set covering for decision support applications
Journal of Management Information Systems
Extending the data warehouse for service provisioning data
Data & Knowledge Engineering - Special issue: ER 2003
Business intelligence on complex graph data
Proceedings of the 2012 Joint EDBT/ICDT Workshops
| Hi-index | 0.00 |
Many recursive query processing applications are still poorly supported, partly because implementations of general recursive capabilities are inefficient and hard to understand for users, partly because the approaches do not integrate well with existing query languages. An extension is proposed of the database language SQL for the processing of recursive structures. The new constructs are integrated in the view definition mechanism of SQL. Therefore, users with knowledge of SQL can take advantage of the increased functionally without learning a new language. The construct is based on a generalization of transitive closure and is formally defined. Because of the importance of extreme value sections, special constructs are introduced for the selection of tuples with minimal or maximal values in some attributes. Applying these selections on recursively defined views constitutes nonlinear recursion. By the introduction of special constructs for these selections, dealing with general nonlinear recursion can be avoided.