The relational model with relation-valued attributes
Information Systems
Theoretical foundation of algebraic optimization utilizing unnormalized relations
Proceedings on International conference on database theory
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A database language for sets, lists and tables
Information Systems
On the expressive power of the extended relational algebra for the unnormalized relational model
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SQL/NF: a query language for ¬ 1NF relational databases
Information Systems
ACM Transactions on Database Systems (TODS)
Architecture and implementation of the Darmstadt database kernel system
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
The Verso algebra or how to answer queries with fewer joins
Journal of Computer and System Sciences
The powerset algebra as a result of adding programming constructs to the nested relational algebra
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Multilevel nested relational structures
Journal of Computer and System Sciences
A storage system for complex objects
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
A relational model of data for large shared data banks
Communications of the ACM
Non first normal form relations to represent hierarchically organized data
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Remarks on the algebra of non first normal form relations
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach
Proceedings of the Third International Conference on Data Engineering
Designing A Generalized NF2 Model with an SQL-Type Language Interface
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Supporting Flat Relations by a Nested Relational Kernel
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
On Line Processing of Compacted Relations
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Extended Algebra and Calculus for ~1NF Relational Databases
Extended Algebra and Calculus for ~1NF Relational Databases
Null Values in ~1NF Relational Databases
Null Values in ~1NF Relational Databases
Theory of unnormalized relational structures (database, normalization)
Theory of unnormalized relational structures (database, normalization)
Converting nested algebra expressions into flat algebra expressions
ACM Transactions on Database Systems (TODS)
Semantics for null extended nested relations
ACM Transactions on Database Systems (TODS)
An object algebra for object-oriented database systems
ACM SIGMIS Database
Tutorial: languages for collection types
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Algebraic equivalences among nested relational expressions
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
Object normal forms and dependency constraints for object-oriented schemata
ACM Transactions on Database Systems (TODS)
Deductive database languages: problems and solutions
ACM Computing Surveys (CSUR)
Optimizing Queries with Object Updates
Journal of Intelligent Information Systems - Special issue on functional approach to intelligent information systems
A formalization of a query language for complex objects
CSC '91 Proceedings of the 19th annual conference on Computer Science
Optimizing object queries using an effective calculus
ACM Transactions on Database Systems (TODS)
The Debye Environment for Web Data Management
IEEE Internet Computing
Association Algebra: A Mathematical Foundation for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Near-Optimum Storage Models for Nested Relations Based on Workload Information
IEEE Transactions on Knowledge and Data Engineering
Using Nested Tables for Representing and Querying Semistructured Web Data
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
On Multisets in Database Systems
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Representing and Querying Semistructured Web Data Using Nested Tables with Structural Variants
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
SQL query optimization through nested relational algebra
ACM Transactions on Database Systems (TODS)
Representation of factual and temporal unawareness in electronic patient records
Journal of Computational Methods in Sciences and Engineering
Rewriting procedures for batched bindings
Proceedings of the VLDB Endowment
Mashroom: end-user mashup programming using nested tables
Proceedings of the 18th international conference on World wide web
Cost-based fragmentation for distributed complex value databases
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Dremel: interactive analysis of web-scale datasets
Proceedings of the VLDB Endowment
CRIUS: user-friendly database design
Proceedings of the VLDB Endowment
Dremel: interactive analysis of web-scale datasets
Communications of the ACM
Hi-index | 0.02 |
The nested relational model provides a better way to represent complex objects than the (flat) relational model, by allowing relations to have relation-valued attributes. A recursive algebra for nested relations that allows tuples at all levels of nesting in a nested relation to be accessed and modified without any special navigational operators and without having to flatten the nested relation has been developed. In this algebra, the operators of the nested relational algebra are extended with recursive definitions so that they can be applied not only to relations but also to subrelations of a relation. In this paper, we show that queries are more efficient and succinct when expressed in the recursive algebra than in languages that require restructuring in order to access subrelations of relations. We also show that most of the query optimization techniques that have been developed for the relational algebra can be easily extended for the recursive algebra and that queries are more easily optimizable when expressed in the recursive algebra than when they are expressed in languages like the non-recursive algebra.