The Format Model: A Theory of database Organization
Journal of the ACM (JACM)
Interactions between dependencies and nested relational structures
Journal of Computer and System Sciences
The relational model with relation-valued attributes
Information Systems
A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
Structure of relations satisfying certain families of dependencies
Proceedings on STACS 85 2nd annual symposium on theoretical aspects of computer science
SQL/NF: a query language for ¬ 1NF relational databases
Information Systems
The design of ¬ 1NF relational databases into nested normal form
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Database abstractions: aggregation and generalization
ACM Transactions on Database Systems (TODS)
Journal of the ACM (JACM)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
A relational model of data for large shared data banks
Communications of the ACM
An algebra of quotient relations
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Principles of Database Systems
Principles of Database Systems
A new approach to database logic
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
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
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
Operations and the Properties on Non-First-Normal-Form Relational Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Data Structures for an Integrated Data Base Management and Information Retrieval System
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Null Values in ~1NF Relational Databases
Null Values in ~1NF Relational Databases
Theory of non-first normal form relational databases (null values, nesting)
Theory of non-first normal form relational databases (null values, nesting)
Horizontal decomposition to improve a non-BCNF scheme
ACM SIGMOD Record
An extension of relational algebra for summary tables
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Updating relational databases through object-based views
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Converting nested algebra expressions into flat algebra expressions
ACM Transactions on Database Systems (TODS)
On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
DOODLE: a visual language for object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Semantics for null extended nested relations
ACM Transactions on Database Systems (TODS)
On completeness of historical relational query languages
ACM Transactions on Database Systems (TODS)
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
ACM SIGMOD Record
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
Dense-order constraint databases (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A normal form for precisely characterizing redundancy in nested relations
ACM Transactions on Database Systems (TODS)
Domains, relations and religious wars
ACM SIGMOD Record
Information system behavior specification by high level Petri nets
ACM Transactions on Information Systems (TOIS)
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)
Semantic constraints on the connections among tuple components in non-normal-form models
CSC '91 Proceedings of the 19th annual conference on Computer Science
Efficiently instantiating view-objects from remote relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
The power of languages for the manipulation of complex values
The VLDB Journal — The International Journal on Very Large Data Bases
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
Atlas: A Nested Relational Database System for Text Applications
IEEE Transactions on Knowledge and Data Engineering
A Comparative Study of Various Nested Normal Forms
IEEE Transactions on Knowledge and Data Engineering
Efficient Queries over Web Views
IEEE Transactions on Knowledge and Data Engineering
Design and development of data-intensive web sites: The Araneus approach
ACM Transactions on Internet Technology (TOIT)
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
On the Discovery of Interesting Patterns in Association Rules
VLDB '98 Proceedings of the 24rd 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 Restructuring Nested Relations in Partitioned Normal Form
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
ILOG: Declarative Creation and Manipulation of Object Identifiers
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
The C-based Database Programming Language Jasmine/C
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Set Containment Joins: The Good, The Bad and The Ugly
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficiency of Nested Relational Document Database Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Knowledge Discovery in Databases: An Attribute-Oriented Approach
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Active Object-Oriented Database: A Multi-Paradigm Approach to Constraint Management
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
From Nested-Loop to Join Queries in OODB
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
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
An XML query engine for network-bound data
The VLDB Journal — The International Journal on Very Large Data Bases
A complete temporal relational algebra
The VLDB Journal — The International Journal on Very Large Data Bases
An automatic load/extract scheme for XML documents through object-relational repositories
Journal of Systems and Software
XML queries and algebra in the Enosys integration platform
Data & Knowledge Engineering - Special issue: Data integration over the Web
Derivation of incremental equations for PNF nested relations
Acta Cybernetica
A feature-based model for lexical databases
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 2
Advanced query language for manipulating complex entities
Information Processing and Management: an International Journal
Algebraic equivalences of nested relational operators
Information Systems
Removing XML data redundancies using functional and equality-generating dependencies
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
PSE: An Object-Oriented Representation for Modeling and Managing Part-of Relationships
Journal of Intelligent Information Systems
Functional and multivalued dependencies in nested databases generated by record and list constructor
Annals of Mathematics and Artificial Intelligence
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
A unified approach to structured and XML data modeling and manipulation
Data & Knowledge Engineering
SQL query optimization through nested relational algebra
ACM Transactions on Database Systems (TODS)
A new system for integrating information from libraries' catalogues to MODS format
International Journal of Metadata, Semantics and Ontologies
Extended principle of orthogonal database design
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Data & Knowledge Engineering
XQuery as a retrieval mechanism for longitudinal multiscale forest resource data
Environmental Modelling & Software
Facilitating Workflow Interoperation Using Artifact-Centric Hubs
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
CRIUS: user-friendly database design
Proceedings of the VLDB Endowment
The nested list normal form for functional and multivalued dependencies
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Efficient processing of probabilistic set-containment queries on uncertain set-valued data
Information Sciences: an International Journal
What is the IQ of your data transformation system?
Proceedings of the 21st ACM international conference on Information and knowledge management
F1: a distributed SQL database that scales
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
Relaxing the assumption that relations are always in First-Normal-Form (1NF) necessitates a reexamination of the fundamentals of relational database theory. In this paper we take a first step towards unifying the various theories of ¬1NF databases. We start by determining an appropriate model to couch our formalisms in. We then define an extended relational calculus as the theoretical basis for our ¬1NF database query language. We define a minimal extended relational algebra and prove its equivalence to the ¬1NF relational calculus. We define a class of ¬1NF relations with certain “good” properties and extend our algebra operators to work within this domain. We prove certain desirable equivalences that hold only if we restrict our language to this domain.