An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Tuple sequences and lexicographic indexes
Journal of the ACM (JACM)
The relational model with relation-valued attributes
Information Systems
A calculus for complex objects
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Restructuring of complex objects and office forms
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
ACM Transactions on Database Systems (TODS)
Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
Journal of the ACM (JACM)
Document Formatting Systems: Survey, Concepts, and Issues
ACM Computing Surveys (CSUR)
FORMANAGER: an office forms management system
ACM Transactions on Information Systems (TOIS)
The design requirements of office systems
ACM Transactions on Information Systems (TOIS)
The design of Star's records processing: data processing for the noncomputer professional
ACM Transactions on Information Systems (TOIS)
Communications of the ACM
A very high level programming language for data processing applications
Communications of the ACM
CONVERT: a high level translation definition language for data conversion
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
A form application development system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
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
An extended relational algebra with control over duplicate elimination
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Operations and the Properties on Non-First-Normal-Form Relational Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
TIMBER: A Sophisticated Relation Browser (Invited Paper)
VLDB '82 Proceedings of the 8th 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
Form document management system SPECDOQ its architecture and implementation
COCS '84 Proceedings of the second ACM-SIGOA conference on Office information systems
Theory of Relational Databases
Theory of Relational Databases
Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The Object-Oriented Functional Data Language
IEEE Transactions on Software Engineering
Modelling semantic relationships and constraints in object-oriented databases
SIGBDP '90 Proceedings of the 1990 ACM SIGBDP conference on Trends and directions in expert systems
Incomplete information in object-oriented databases
ACM SIGMOD Record
Algebraic support for complex objects with arrays, identity, and inheritance
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The modelling and retrieval of documents using index expressions
ACM SIGIR Forum
COCS '91 Proceedings of the conference on Organizational computing systems
Rule-based optimization and query processing in an extensible geometric database system
ACM Transactions on Database Systems (TODS)
Second-order signature: a tool for specifying data models, query processing, and optimization
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A new approach to modeling office documents
ACM SIGOIS Bulletin - Special issue: “Do users get what they want?” (DUG'93)
From structured documents to novel query facilities
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algebras for querying text regions (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
An extension of the relational data model to incorporate ordered domains
ACM Transactions on Database Systems (TODS)
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Explicit Graphs in a Functional Model for Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Closed World Databases Opened Through Null Values
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Supporting Lists in a Data Model (A Timely Approach)
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
GraphDB: Modeling and Querying Graphs in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Extending Functional Dependencies in Indefinite Sequence Relations
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Concept and prototype of a collaborative business process environment for document processing
Data & Knowledge Engineering - Special issue: Collaborative business process technologies
Distributed multimedia applications: A review
Computer Communications
Part-whole reasoning in an object-centered framework
Part-whole reasoning in an object-centered framework
Hi-index | 0.00 |
We describe a data model for structured office information objects, which we generically call “documents,” and a practically useful algebraic language for the retrieval and manipulation of such objects. Documents are viewed as hierarchical structures; their layout (presentation) aspect is to be treated separately. The syntax and semantics of the language are defined precisely in terms of the formal model, an extended relational algebra.The proposed approach has several new features, some of which are particularly useful for the management of office information. The data model is based on nested sequences of tuples rather than nested relations. Therefore, sorting and sequence operations and the explicit handling of duplicates can be described by the model. Furthermore, this is the first model based on a many-sorted instead of a one-sorted algebra, which means that atomic data values as well as nested structures are objects of the algebra. As a consequence, arithmetic operations, aggregate functions, and so forth can be treated inside the model and need not be introduced as query language extensions to the model. Many-sorted algebra also allows arbitrary algebra expressions (with Boolean result) to be admitted as selection or join conditions and the results of arbitrary expressions to be embedded into tuples. In contrast to other formal models, this algebra can be used directly as a rich query language for office documents with precisely defined semantics.