The Format Model: A Theory of database Organization
Journal of the ACM (JACM)
Logic, algebra and databases
The relational model with relation-valued attributes
Information Systems
Non first normal form relations: An algebra allowing data restructuring
Journal of Computer and System Sciences
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Sets and negation in a logic data base language (LDL1)
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Safety and correct translation of relational calculus formulas
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
IFO: a formal semantic database model
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
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
Towards a theory of declarative knowledge
Foundations of deductive databases and logic programming
Negation as failure using tight derivations for general logic programs
Foundations of deductive databases and logic programming
Object identity as a query language primitive
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
LFP '90 Proceedings of the 1990 ACM conference on LISP and functional programming
A query language for the O2 object-oriented databases
Proceedings of the second international workshop on Database programming languages
RELOOP, an algebra based query language for an object-oriented database system
Data & Knowledge Engineering
Tractable query languages for complex object databases
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the expressive power of database queries with intermediate types
Journal of Computer and System Sciences
Comprehensions, a query notation for DBPLs
DBPL3 Proceedings of the third international workshop on Database programming languages : bulk types & persistent data: bulk types & persistent data
Functional and predictive programming in OODB's
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
On the complexity of queries in the logical data model
ICDT Selected papers of the 4th international conference on Database theory
ACM SIGMOD Record
New techniques for studying set languages, bag languages and aggregate functions
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the expressive power of logic programming languages with sets
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Database description with SDM: a semantic database model
ACM Transactions on Database Systems (TODS)
The Recursive Unsolvability of the Decision Problem for the Class of Definite Formulas
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Horn clauses and database dependencies
Journal of the ACM (JACM)
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Principles of Database Systems
Principles of Database Systems
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A new approach to database logic
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
Space Usage in Functional Query Languages
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Some Properties of Query Languages for Bags
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
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 O2 database programming language
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Logical foundations of object-oriented and frame-based languages
Journal of the ACM (JACM)
Query languages for bags: expressive power and complexity
ACM SIGACT News
On genericity and parametricity (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Complexity of nonrecursive logic programs with complex values
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A constrant-based spatial extension to SQL
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Deductive database languages: problems and solutions
ACM Computing Surveys (CSUR)
Complexity and expressive power of logic programming
ACM Computing Surveys (CSUR)
What can a web bag discover for you?
Data & Knowledge Engineering
A Database Perspective on Geospatial Data Modeling
IEEE Transactions on Knowledge and Data Engineering
ICDT '99 Proceedings of the 7th International Conference on Database Theory
A Framework for the Investigation of Aggregate Functions in Database Queries
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Towards DBMSs for Supporting New Applications
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Implementation and Analysis of a Parallel Collection Query Language
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Classification Abstraction: An Intrinsic Element in Database Systems
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
A Nondeterministic Polynomial-Time Unification Algorithm for Bags, Sets and Trees
FoSSaCS '99 Proceedings of the Second International Conference on Foundations of Software Science and Computation Structure, Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS'99
A Partial Semantics for Object Data Models with Static Binding
PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
A Representation Independent Language for Planar Spatial Databases with Euclidean Distance
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Query Processing in Relationlog
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
A logical view of structured files
The VLDB Journal — The International Journal on Very Large Data Bases
In Memoriam: Paris C. Kanellakis
PCK50 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday
Complexity and Expressive Power of Logic Programming
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
Safe Database Queries with External Functions
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Algebraic equivalences of nested relational operators
Information Systems
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
Database query languages and functional logic programming
New Generation Computing
On the complexity of nonrecursive XQuery and functional query languages on complex values
ACM Transactions on Database Systems (TODS)
Modeling and language support for the management of pattern-bases
Data & Knowledge Engineering
A representation independent language for planar spatial databases with Euclidean distance
Journal of Computer and System Sciences
Modeling and manipulating the structure of hierarchical schemas for the web
Information Sciences: an International Journal
Safety, domain independence and translation of complex value database queries
Information Sciences: an International Journal
WRAPPER INFERENCE FOR AMBIGUOUS WEB PAGES
Applied Artificial Intelligence
A compositional query algebra for second-order logic and uncertain databases
Proceedings of the 12th International Conference on Database Theory
Facilitating Workflow Interoperation Using Artifact-Centric Hubs
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Logic programming approach to automata-based decision procedures
ICLP'07 Proceedings of the 23rd international conference on Logic programming
On safety, computability and local property of web queries
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Database theory: query languages
Algorithms and theory of computation handbook
Expressive power of query languages for constraint complex value databases
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Types and constraints: from relational to XML data
SDKB'10 Proceedings of the 4th international conference on Semantics in data and knowledge bases
Structural recursion on ordered trees and list-based complex objects
ICDT'07 Proceedings of the 11th international conference on Database Theory
Pattern based management: data models and architectural aspects
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A unified framework for heterogeneous patterns
Information Systems
A logical approach for modeling spatio-temporal objects and events
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
Foundations of rule-based query answering
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Proceedings of the 32nd symposium on Principles of database systems
Hi-index | 0.00 |
Various models and languages for describing and manipulating hierarchically structured data have been proposed. Algebraic, calculus-based, and logic-programming oriented languages have all been considered. This article presents a general model for complex values (i.e., values with hierarchical structures), and languages for it based on the three paradigms. The algebraic language generalizes those presented in the literature; it is shown to be related to the functional style of programming advocated by Backus (1978). The notion of domain independence (from relational databases) is defined, and syntactic restrictions (referred to as safety conditions) on calculus queries are formulated to guarantee domain independence. The main results are: The domain-independent calculus, the safe calculus, the algebra, and the logic-programming oriented language have equivalent expressive power. In particular, recursive queries, such as the transitive closure, can be expressed in each of the languages. For this result, the algebra needs the powerset operation. A more restricted version of safety is presented, such that the restricted safe calculus is equivalent to the algebra without the powerset. The results are extended to the case where arbitrary functions and predicates are used in the languages.