Nested set languages for functional databases
Information 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
The design and implementation of INGRES
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)
On optimizing summary-table-by-example queries
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
A normal form for nested relations
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Access paths in the "Abe" statistical query facility
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
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
Summary-Table-By-Example: A Database Query Language for Manipulating Summary Data
Proceedings of the First International Conference on Data Engineering
Abe: a query language for constructing aggregates-by-example
SSDBM'81 Proceedings of the 1st LBL Workshop on Statistical database management
Features of a system for statistical databases
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
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
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
Time-by-Example Query Language for Historical Databases
IEEE Transactions on Software Engineering
An algebra for structured office documents
ACM Transactions on Information Systems (TOIS)
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
Transformation approach for consistency in object-oriented knowledge bases
ACM SIGART Bulletin
Query processing techniques in the summary-table-by-example database query language
ACM Transactions on Database Systems (TODS)
Aggregate evaluability in statistical databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Aggregates in possibilistic databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
IDLOG: extending the expressive power of deductive database languages
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Towards a semantic view of an extended entity-relationship model
ACM Transactions on Database Systems (TODS)
A functional model for macro-databases
ACM SIGMOD Record
Converting nested algebra expressions into flat algebra expressions
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
ADAMS: an object-oriented system for epidemiological data manipulation
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Incremental computation of nested relational query expressions
ACM Transactions on Database Systems (TODS)
Experimenting with temporal relational databases
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Towards an effective calculus for object query languages
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Query languages for bags: expressive power and complexity
ACM SIGACT News
Variable independence and aggregation closure
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Processing OODB queries by O-Algebra
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
The aggregate data problem: a system for their definition and management
ACM SIGMOD Record
Deciding containment for queries with complex objects (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Typed query languages for databases containing queries
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the content of materialized aggregate views
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The power of languages for the manipulation of complex values
The VLDB Journal — The International Journal on Very Large Data Bases
A Relational Approach to Querying Data Streams
IEEE Transactions on Knowledge and Data Engineering
Query Evaluability in Statistical Databases
IEEE Transactions on Knowledge and Data Engineering
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
Evaluating Aggregate Operations Over Imprecise Data
IEEE Transactions on Knowledge and Data Engineering
Temporal Relational Data Model
IEEE Transactions on Knowledge and Data Engineering
SQL Extension for Interval Data
IEEE Transactions on Knowledge and Data Engineering
A Graphical Query Language: VISUAL and Its Query Processing
IEEE Transactions on Knowledge and Data Engineering
Mefisto: A Functional Model for Statistical Entities
IEEE Transactions on Knowledge and Data Engineering
Aggregates in the Temporal Query Language TQuel
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
A Framework for the Investigation of Aggregate Functions in Database Queries
ICDT '99 Proceedings of the 7th International Conference on Database Theory
The Magic of Duplicates and Aggregates
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Concept Description Language for Statistical Data Modeling
VLDB '90 Proceedings of the 16th 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
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
A Data Structure for Representing Aggregate Data
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Conceptual Data Model with Structured Objects for Statistical Database
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
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
Introducing External Functions in Constraint Query Languages
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Automatic Aggregation Using Explicit Metadata
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Multidimensional databases
Multidimensional databases
Operators for multidimensional aggregate data
Multidimensional databases
Querying multidimensional data
Multidimensional databases
Cooperation with geographic databases
Multidimensional databases
Variable Independence in Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
A scientific database system for polymers and materials engineering needs
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
A visual interface for browsing and manipulating statistical entities
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
Research topics in statistical and scientific database management: the IV SSDBM
SSDBM'1988 Proceedings of the 4th international conference on Statistical and Scientific Database Management
Interpretation of statistical queries to relational databases
SSDBM'1988 Proceedings of the 4th international conference on Statistical and Scientific Database Management
Extending SQL with graph matching and set covering for decision support applications
Journal of Management Information Systems
Deciding equivalences among conjunctive aggregate queries
Journal of the ACM (JACM)
SQL query optimization through nested relational algebra
ACM Transactions on Database Systems (TODS)
Equivalence of nested queries with mixed semantics
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Selecting and using views to compute aggregate queries
Journal of Computer and System Sciences
Selecting and using views to compute aggregate queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Proceedings of the 27th Annual ACM Symposium on Applied Computing
| Hi-index | 0.00 |
In commercial network database management systems, set-valued fields and aggregate functions are commonly supported. However, the relational database model, as defined by Codd, does not include set-valued attributes or aggregate functions. Recently, Klug extended the relational model by incorporating aggregate functions and by defining relational algebra and calculus languages.In this paper, relational algebra and relational calculus database query languages (as defined by Klug) are extended to manipulate set-valued attributes and to utilize aggregate functions. The expressive power of the extended languages is shown to be equivalent. We extend the relational algebra with three new operators, namely, pack, unpack, and aggregation-by-template. The extended languages form a theoretical framework for statistical database query languages.