Scott Lee Vandenberg  Home/Search
Context Related
Links: ACM | wisc.edu/techreports/rep...tr1161.ps.Z wisc.edu/pub/techreports...tr1161.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: aone.net.au/staff/jame...Research (more) From: wisc.edu (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Data Types New base types can be added to the EXTRA data model via the EXTRA abstract data type facility. To add a new ADT, the person responsible for adding the type begins by writing (and debugging) the code for the type in the E programming language. E is an extension of C++ [Stro86] that was developed as part of the EXODUS project. E serves as the implementation language for access methods and operators for systems developed using EXODUS. It is also the target language for the query... (Update)
Context of citations to this paper: More
...The flatten operation can be expressed as applying iter of the collection algebra with an identity function. The EXCESS algebra [38] is an object algebra supporting bags and arrays. The set collapse and set apply operations are the bag equivalent of flatten and iter...
Cited by: More
A Query Language for Multidimensional Arrays: Design.. - Libkin, Machlin, Wong (1996) (Correct)
Using Regular Tree Automata as XML schemas - Chidlovskii (1999) (Correct)
Contextualization: An Abstraction Mechanism for Information.. - Theodorakis (2001) (Correct)
Active bibliography (related documents): More All
1.4: Extensions to the Relational Data Model - Scholl (1992) (Correct)
1.4: Extensible Query Processing in an Object-Oriented Database - Mitchell (1993) (Correct)
1.2: Supporting Queries on Source Code: A Formal Framework - Paul, Prakash (1994) (Correct)
Similar documents based on text: More All
0.1: On the Representation and Querying of Sets of Possible.. - Abiteboul, Kanellakis.. (1989) (Correct)
0.1: Evaluation of the Object--Relational DBMS Postgres .I.. - Kim Nelson Rossiter (Correct)
0.1: A Formal Specification in Z of the Relational Data Model, Version .. - Baluta (1995) (Correct)
Related documents from co-citation: More All
10: Extensible Query Processing in an Object-Oriented Database - Mitchell - 1993
9: the power of languages for the manipulation of complex objects - Abiteboul, Beeri - 1988
9: Logical Foundations of Object-Oriented and Frame-Based Languages - Kifer, Lausen et al. - 1990
BibTeX entry: (Update)
Scott L. Vandenberg. Algebras for Object-Oriented Query Languages. PhD thesis, Computer Sciences Department, University of Wisconsin-Madison, Madison, WI 53706, June 1993. http://citeseer.ist.psu.edu/165006.html More
@techreport{ vandenberg93algebras,
author = "Scott L. Vandenberg",
title = "Algebras for Object-Oriented Query Languages",
number = "CS-TR-1993-1161",
year = "1993",
url = "citeseer.ist.psu.edu/165006.html" }
Citations (may not include all citations):1002 Programming Language (context) - Stroustrup - 1986
981 Principles of Database and Knowledge-Base Systems (context) - Ullman - 1989 ACM
637 The Entity-Relationship Model --- Toward a Unified View of D.. (context) - Chen - 1976
492 Smalltalk-80: The Language and its Implementation (context) - Goldberg, Robson - 1983
476 Programming Language (context) - Kernighan, Ritchie - 1978
283 A Relational Model of Data for Large Shared Data Banks (context) - Codd - 1970 ACM DBLP
280 Object Identity as a Query Language Primitive (context) - Abiteboul, Kanellakis - 1989 ACM DBLP
263 Database System Concepts (context) - Korth, Silberschatz - 1991 ACM
216 Volume 2: Seminumerical Algorithms (context) - Knuth, of et al. - 1981
185 Principles of Database Systems (context) - Ullman - 1982 ACM
177 The Functional Data Model and the Data Language DAPLEX (context) - Shipman - 1981 ACM DBLP
163 Universality of Data Retrieval Languages (context) - Aho, Ullman - 1979 ACM
134 The Relational Model with Relation-Valued Attributes (context) - Schek, Scholl - 1986
129 the Power of Languages for the Manipulation of Complex Objec.. - Abiteboul, Beeri - 1988
127 Query Optimization in Database Systems (context) - Jarke, Koch - 1984 ACM DBLP
122 Data Model Issues for Object-Oriented Applications (context) - Banerjee, Chou et al. - 1987 ACM DBLP
122 Iris: An Object-Oriented Database Management System (context) - Fishman, Beech et al. - 1987 ACM DBLP
120 Object Identity (context) - Khoshafian, Copeland - 1986 ACM DBLP
112 A Data Model and Query Language for EXODUS (context) - Carey, DeWitt et al. - 1988 ACM DBLP
106 The EXODUS Optimizer Generator - Graefe, DeWitt - 1987 ACM DBLP
106 The EXODUS Extensible DBMS Project: An Overview - Carey, DeWitt et al. - 1990 ACM
106 Equivalence of Relational Algebra and Relational Calculus Qu.. (context) - Klug - 1982 ACM DBLP
103 Tree Acceptors and Some of their Applications (context) - Doner - 1970 DBLP
92 An Introduction to Trellis/Owl (context) - Schaffert, Cooper et al. - 1986 ACM DBLP
91 Making Smalltalk a Database System (context) - Copeland, Maier - 1984 ACM DBLP
85 Development of an Object-Oriented DBMS (context) - Maier, Stein et al. - 1986 ACM DBLP
85 A Model of Queries for Object-Oriented Databases (context) - Kim - 1988 ACM DBLP
85 ILOG: Declarative creation and manipulation of object identi.. (context) - Hull, Yoshikawa - 1990 ACM DBLP
81 Generalized Finite Automata Theory with an Application to a .. (context) - Thatcher, Wright - 1968 DBLP
78 A query algebra for object-oriented databases - Shaw, Zdonik - 1990 ACM DBLP
71 The POSTGRES Data Model - Rowe, Stonebraker - 1987 ACM DBLP
71 Remarks on the Algebra of Non First Normal Form Relations (context) - Jaeschke, Schek - 1982 ACM DBLP
70 Algebraic Optimization of Object-Oriented Query Languages (context) - Beeri, Kornatzky - 1990 ACM DBLP
64 The Larch Family of Specification Languages (context) - Guttag, Horning et al. - 1985
64 Inclusion of New Types in Relational Database Systems - Stonebraker - 1986
56 Pattern Matching in Trees (context) - Hoffmann, O'Donnell - 1982 ACM DBLP
54 Indexing in an Object-Oriented DBMS (context) - Maier, Stein - 1986 ACM DBLP
53 Rapid Identification of Repeated Patterns in Strings, Trees,.. (context) - Karp, Miller et al. - 1972
51 Composite Object Support in an ObjectOriented Database Syste.. (context) - Kim, Banerjee et al. - 1987
50 Extending Relational Algebra and Relational Calculus with Se.. (context) - Ozsoyoglu, Ozsoyoglu et al. - 1987 ACM DBLP
49 Theory of Database Queries (context) - Chandra - 1988 ACM DBLP
49 Combining Language and Database Advances in an Object-Orient.. (context) - Andrews, Harris - 1987 ACM DBLP
46 A Consideration on Normal Form of Not-Necessarily-Normalized.. (context) - Makinouchi - 1977
45 an Algebra for Historical Relational Databases: Two Views (context) - Clifford, Tansel - 1985
45 Non First Normal Form Relations: An Algebra Allowing Data Re.. (context) - Abiteboul, Bidoit - 1986 ACM DBLP
45 A Logic for Objects (context) - Maier - 1986
44 The Design and Implementation of INGRES (context) - Stonebraker, Wong et al. - 1976 ACM DBLP
44 QUIST: A System for Semantic Query Optimization in Relationa.. (context) - King - 1981 ACM DBLP
43 A Language Facility for Designing Database-Intensive Applica.. (context) - Mylopoulos, Bernstein et al. - 1980 ACM DBLP
42 Non-deterministic languages to express deterministic transfo.. (context) - Abiteboul, Simon et al. - 1990 ACM DBLP
42 Programming Languages Concepts and Constructs (context) - Sethi - 1989
40 The Human Genome Project and Informatics (context) - Frenkel - 1991 ACM DBLP
39 LDL: A Logic-Based Data Language (context) - Tsur, Zaniolo - 1986 DBLP
39 Programming Constructs for Database System Implementation in.. (context) - Richardson, Carey - 1987 ACM DBLP
36 A Calculus for Complex Objects (context) - Bancilhon, Khoshafian - 1986 ACM DBLP
36 Overview of the Iris DBMS (context) - Fishman, Annevelink et al. - 1989 ACM DBLP
35 A Grammar-Based Approach Towards Unifying Hierarchical Data .. (context) - Gyssens, Paredaens et al. - 1989 ACM DBLP
34 A Recursive Algebra and Query Optimization for Nested Relati.. (context) - Colby - 1989 ACM DBLP
32 Alpha: An Extension of Relational Algebra to Express a Class.. (context) - Agrawal - 1987 DBLP
32 Summary of the Final Report of the NSF Workshop on Scientifi.. (context) - French, Jones et al. - 1990 ACM DBLP
30 PDM: An Object-Oriented Data Model (context) - Manola, Dayal - 1986
30 System R: A Relational Approach to Database Management (context) - Astrahan, Blasgen et al. - 1976 ACM
29 A Shared, Segmented Memory System for an Object-Oriented Dat.. (context) - Hornick, Zdonik - 1987 ACM DBLP
29 Extensibility in the Starburst Database System (context) - Schwarz, Chang et al. - 1986 ACM DBLP
29 The AQUA Data Model and Algebra - Leung, Mitchell et al. - 1993
27 A System for Semantic Query Optimization (context) - Shenoy, Ozsoyoglu - 1987 ACM DBLP
26 Object-Oriented Database Systems: The Notion and the Issues (context) - Dittrich - 1986 DBLP
23 Extending a Database System with Procedures - Stonebraker, Anton et al. - 1987 ACM DBLP
22 O 2 , an Object-Oriented Data Model (context) - Lecluse, Richard et al. - 1988
22 Elements of Discrete Mathematics (context) - Liu - 1977 ACM
21 Query Optimization in Object-Oriented Database Systems: The .. (context) - Graefe, Maier - 1988
21 Database Theory --- Past and Future (context) - Ullman - 1987
20 A Survey of Theoretical Research on Typed Complex Database O.. (context) - Hull - 1987 ACM DBLP
20 Issues in the Design of Object-Oriented Database Programming.. (context) - Bloom, Zdonik - 1987 ACM DBLP
19 An Algebra for Structured Office Documents (context) - Guting, Zicari et al. - 1989 ACM DBLP
17 Design Issues in a Map Language (context) - Atkinson, Lecluse et al. - 1991 ACM DBLP
17 Possibilities and Limitations of Using Flat Operators in Nes.. (context) - Paredaens, Van Gucht - 1988 ACM DBLP
17 Ordered Types in the AQUA Data Model - Subramanian, Zdonik et al. - 1993 ACM DBLP
17 Limitations of Record-Based Information Models (context) - Kent - 1979 ACM DBLP
16 Performance Enhancement Through Replication in an Object-Ori.. (context) - Shekita, Carey - 1989 ACM DBLP
16 Theoretical Foundations of Algebraic Optimization Utilizing .. (context) - Scholl - 1986
16 Operators for Non-First-Normal-Form Relations (context) - Fischer, Thomas - 1983
15 Four Views of Complex Objects: A Sophisticate's Introduction (context) - Hull - 1988 ACM DBLP
14 A Type System that Reconciles Classes and Extents - Buneman, Ohori - 1991 ACM
14 Mapping and Interpreting Biological Information (context) - Lander, Langridge et al. - 1991 ACM DBLP
13 An Analysis of Geometric Modeling in Database Systems (context) - Kemper, Wallrath - 1987 ACM DBLP
12 The Design and Implementation of O 2 an Object-Oriented Data.. (context) - Bancilhon, Barbedette et al. - 1988
12 FAD, a Powerful and Simple Database Language (context) - Bancilhon, Briggs et al. - 1987 ACM DBLP
12 An Evaluation Framework for Algebraic Object-Oriented Query .. (context) - Yu, Osborn - 1991 ACM DBLP
12 The Logical Data Model: A New Approach to Database Logic (context) - Kuper - 1985 ACM
12 Supporting Flat Relations by a Nested Relational Kernel (context) - Scholl, Paul et al. - 1987 ACM DBLP
11 An Extended Relational Algebra with Control Over Duplicate E.. (context) - Dayal, Goodman et al. - 1982 ACM DBLP
10 Algebraic Support for Complex Objects with Arrays, Identity,.. (context) - Vandenberg, DeWitt - 1991 ACM DBLP
10 Towards an object-oriented query algebra - Vance - 1992
10 On Accessing Object-Oriented Databases: Expressive Power, Co.. (context) - Hull, Su - 1989 ACM
9 Extending the Relational Algebra to Capture Complex Objects (context) - Mitschang - 1989 ACM DBLP
8 The Powerset Algebra as a Result of Adding Programming Const.. (context) - Gyssens, Van Gucht - 1988 ACM DBLP
8 Supporting Lists in a Data Model (A Timely Approach (context) - Richardson - 1992
8 An Algebra for a General Entity-Relationship Model (context) - Parent, Spaccapietra - 1985
8 Multirelations --- Semantics and Languages (context) - Klausner, Goodman - 1985
8 An Algebra for a Directional Binary Entity-Relationship Mode.. (context) - Chen - 1984 ACM DBLP
7 Identity, Equality, and Query Optimization (context) - Osborn - 1988
7 Objects for a Database Programming Language (context) - Albano, Ghelli et al. - 1991 ACM DBLP
7 Extending the Relational Model to Capture More Meaning (context) - Codd - 1979
7 Nested Historical Relations (context) - Tansel, Garnett - 1989 ACM DBLP
7 A DBMS Prototype to Support Extended NF 2 Relations: An Inte.. (context) - Dadam, Kuespert et al. - 1986
6 Implementation of a Compiler for a Semantic Data Model: Expe.. (context) - Nixon, Chung et al. - 1987 ACM DBLP
6 An Implementation for Nested Relational Databases (context) - Deshpande, Van Gucht - 1988 ACM DBLP
6 Implementation of Data Abstraction in the Relational Databas.. (context) - Ong, Fogg et al. - 1984 ACM DBLP
6 Designing a Generalized NF2 Model with an SQL-Type Language .. (context) - Pistor, Andersen - 1986 ACM DBLP
5 Closed World Databases Opened Through Null Values (context) - Gottlob, Zicari - 1988 ACM DBLP
5 Recursive Algebra for Relations with Relation Valued Attribu.. (context) - Jaeschke - 1985
5 Data Models in Database Management (context) - Codd - 1980 ACM DBLP
4 An Extension of Relational Algebra for Summary Tables (context) - Ozsoyoglu, Ozsoyoglu - 1983 DBLP
4 An Algebra for Nested Relations (context) - Deshpande, Larson - 1987
4 MDM: An object-oriented data model (context) - Richardson, Schwarz - 1991 ACM DBLP
4 Ellis Horwood Ltd (context) - Gray, Algebra - 1984
4 Britton-Lee Inc (context) - Software, version
3 Extendability in POSTGRES (context) - Stonebraker, Anton et al. - 1987 DBLP
3 the Expressive Power of the Extended Relational Algebra for .. (context) - Van Gucht - 1987
3 Operations and the Properties on Non-First-Normal-Form Relat.. (context) - Arisawa, Moriya et al. - 1983 ACM DBLP
3 Views, Authorization, and Locking in a Relational Database S.. (context) - Chamberlin, Gray et al. - 1975 DBLP
3 Applied Modern Algebra (context) - Dornhoff, Hohn - 1978
3 Image Algebra: A Unified Approach to Image Processing (context) - Ritter, Wilson - 1987
3 Theory and Applications of Nested Relations and Complex Obje.. (context) - Scholl, Schek - 1987
3 A Software Engineering View of Database Systems (context) - Weber - 1978
3 Untyped Sets, Invention, and Computable Queries (context) - Hull, Su - 1989 ACM DBLP
2 ALGRES: A System for the Specification and Prototyping of Co.. (context) - Ceri, Crespi-Reghizzi et al. - 1987
2 Sharing, Persistence, and Object Orientation: A Database Per.. (context) - Khoshafian, Valduriez - 1987
2 Remotely-Sensed Geophysical Databases: Experience and Implic.. (context) - Lohman, Stoltzfus et al. - 1983 DBLP
2 Nonrecursive Algebra for Relations with Relation Valued Attr.. (context) - Jaeschke - 1985
2 An Algebra of Power Set Type Relations (context) - Jaeschke - 1982
2 Some Classes of Multilevel Relational Structures (context) - Van Gucht, Fischer - 1986 ACM DBLP
2 Workshop on Database Query Optimization (context) - Graefe - 1989
1 Bulk Data Types: A Theoretical Approach (context) - Ross - 1992
1 Towards a Basic Relational NF 2 Algebra Processor (context) - Schek - 1985
1 SQL/NF: A Query Language for ¬1NF Relational Databases (context) - Roth, Korth et al. - 1987
1 aredaens, "The R 2 -Algebra: An Extension of an Algebra for .. (context) - Houben - 1987
1 An Algebra for Complex Objects with Arrays and Identity (context) - Vandenberg, DeWitt - 1990
1 Practical Complex Object Algebras (context) - Vandenberg
1 Optimization of Object-Retrieval Queries (extended abstract (context) - Korth - 1988
1 Extended Algebra and Calculus for ¬1NF Relational Databases (context) - Roth, Korth et al. - 1988
1 Update Propagation in a Formal Semantic Model (context) - Abiteboul, Hull - 1988 DBLP
1 EXTRA/EXCESS User Manual (context) - Vandenberg - 1988
1 The EXTRA/EXCESS Data Dictionary (context) - Vandenberg - 1988
1 Queries and query processsing in object-oriented database sy.. (context) - Straube, Ozsu - 1990
1 Query Optimization in Revelation, an Overview (context) - Daniels, Graefe et al. - 1991 ACM DBLP
1 PROBE Final Report (context) - Dayal, DeWitt et al. - 1987
1 Principles of Database Management System Extensibility (context) - Batory - 1987 DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.home.aone.net.au/staff/james/Research.html): More
CCEL: A Metalanguage for C++ - Duby, Meyers, Reiss (1992) (Correct)
An Object-Oriented Approach to the Semantics of Programming.. - Jin Song (Correct)
The Geometry of Object Containment - Dong, Duke (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC