Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
An Introduction to Database Systems
An Introduction to Database Systems
Form operation by example: a language for office information processing
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Methods for the administration of textual data in database systems
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
A new normal form for nested relations
ACM Transactions on Database Systems (TODS)
A calculus for complex objects
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Some classes of multilevel relational structures
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database 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
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
An analysis of geometric modeling in database systems
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
The design of ¬ 1NF relational databases into nested normal form
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
An object-oriented system for engineering applications
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
Extended algebra and calculus for nested relational databases
ACM Transactions on Database Systems (TODS)
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
Software Prototyping by Relational Techniques: Experiences with Program Construction Systems
IEEE Transactions on Software Engineering
GENESIS: An Extensible Database Management System
IEEE Transactions on Software Engineering
A user interface for database creation use and maintenance
SIGSMALL '88 Proceedings of the 1988 ACM SIGSMALL/PC symposium on ACTES
Time-by-Example Query Language for Historical Databases
IEEE Transactions on Software Engineering
Object identity as a query language primitive
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A grammar-based approach towards unifying hierarchical data models
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A recursive algebra and query optimization for nested relations
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Imprecise schema: a rationale for relations with embedded subrelations
ACM Transactions on Database Systems (TODS)
Query processing techniques in the summary-table-by-example database query language
ACM Transactions on Database Systems (TODS)
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
ACM SIGACT News
Queries and query processing in object-oriented database systems
ACM Transactions on Information Systems (TOIS)
A rule-based language with functions and sets
ACM Transactions on Database Systems (TODS)
Towards a semantic view of an extended entity-relationship model
ACM Transactions on Database Systems (TODS)
Converting nested algebra expressions into flat algebra expressions
ACM Transactions on Database Systems (TODS)
Normal forms and conservative properties for query languages over collection types
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Dense-order constraint databases (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Object normal forms and dependency constraints for object-oriented schemata
ACM Transactions on Database Systems (TODS)
Object identity as a query language primitive
Journal of the ACM (JACM)
Possibilities and limitations of using flat operators in nested algebra expressions
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the expressive power of database queries with intermediate types
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A list-based storage for personal databases
Proceedings of the 1985 ACM SIGSMALL symposium on Small systems
A language and a physical organization technique for summary tables
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
On an algebra for historical relational databases: two views
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A method for constructing generalized non-normal-form models
CSC '91 Proceedings of the 19th annual conference on Computer Science
Semantic constraints on the connections among tuple components in non-normal-form models
CSC '91 Proceedings of the 19th annual conference on Computer Science
On extending the functions of a relational database system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
NeT & CoT: translating relational schemas to XML schemas using semantic constraints
Proceedings of the eleventh international conference on Information and knowledge management
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
ACM SIGMOD Record
The power of languages for the manipulation of complex values
The VLDB Journal — The International Journal on Very Large Data Bases
What You Always Wanted to Know About Datalog (And Never Dared to Ask)
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Databases: Definition and Research Directions
IEEE Transactions on Knowledge and Data Engineering
A FAD for Data Intensive Applications
IEEE Transactions on Knowledge and Data Engineering
Temporal Relational Data Model
IEEE Transactions on Knowledge and Data Engineering
A Database Perspective on Geospatial Data Modeling
IEEE Transactions on Knowledge and Data Engineering
On the architecture of a system integrating data base management and information retrieval
SIGIR '82 Proceedings of the 5th annual ACM conference on Research and development in information retrieval
Near-Optimum Storage Models for Nested Relations Based on Workload Information
IEEE Transactions on Knowledge and Data Engineering
Algorithms and applications for universal quantification in relational databases
Information Systems - Special issue: Best papers from EDBT 2002
Bioinformatics Adventures in Database Research
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Typing Graph-Manipulation Operations
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Operations and the Properties on Non-First-Normal-Form Relational Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Integration of Time Versions into a Relational Database System
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Cooperative Object Buffer Management in the Advanced Information Management Prototype
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
FAD, a Powerful and Simple Database Language
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Management of Complex Objects as Dynamic Forms
VLDB '88 Proceedings of the 14th 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
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
Processing Queries Over Generalization Hierarchies in a Multidatabase System
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Representing Web Data as Complex Objects
EC-WEB '00 Proceedings of the First International Conference on Electronic Commerce and Web Technologies
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
Attribute Metadata for Relational OLAP and Data Mining
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
A Comparative Study of Noncontextual and Contextual Dependencies
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
Design and implementation of a graphical interface to XQuery
Proceedings of the 2003 ACM symposium on Applied computing
Re-grouping information in a domain-theoretic data model
Mathematical Structures in Computer Science
A straightforward formalization of the relational model
ACM SIGMOD Record
On the complexity of nonrecursive XQuery and functional query languages on complex values
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
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
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
On the complexity of nonrecursive XQuery and functional query languages on complex values
ACM Transactions on Database Systems (TODS)
Aldat: A retrospective on a work in progress
Information Systems
One-to-many data transformations through data mappers
Data & Knowledge Engineering
SQL query optimization through nested relational algebra
ACM Transactions on Database Systems (TODS)
Determining when a structure is a nested relation
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Safety, domain independence and translation of complex value database queries
Information Sciences: an International Journal
Extended principle of orthogonal database design
AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
A framework for fine-grained data integration and curation, with provenance, in a dataspace
TAPP'09 First workshop on on Theory and practice of provenance
On Inferences ofWeak Multivalued Dependencies
Fundamenta Informaticae
XQuery as a retrieval mechanism for longitudinal multiscale forest resource data
Environmental Modelling & Software
A Complete Logic for Fuzzy Functional Dependencies over Domains with Similarity Relations
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
A Frame Manipulation Algebra for ER Logical Stage Modelling
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Object-relational complex structures for XML storage
Information and Software Technology
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
QP-T: query pattern-based RDB-to-XML translation
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part II
On Inferences ofWeak Multivalued Dependencies
Fundamenta Informaticae
An efficient approach to identify n-wMVD for eliminating data redundancy
Proceedings of the CUBE International Information Technology Conference
Foundations of rule-based query answering
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Aggregation and ordering in factorised databases
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Usually, the first normal form condition of the relational model of data is imposed. Presently, a broader class of data base applications like office information systems is considered where this restriction is not convenient. Therefore, an extension of the relational model is proposed consisting of Non First Normal Form (NF2) relations. The relational algebra is enriched mainly by so called nest and unnest operations which transform between NF2 relations and the usual ones. We state some properties of these operations and some rules which occur in combination with the operations of the usual relational algebra. Since we propose to use the NF2 model also for the internal data model these rules are important not only for theoretical reasons but also for a practical implementation.