Vijay M. Sarathy, Lawrence V. Saxton  Home/Search
Context Related
| indiana.edu/pub/techreport...TR368.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 From: indiana.edu/ftp/techrepor...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Tarski algebra provides an algebraic foundation for object-based query languages. This is demonstrated by showing how queries expressed in a graph-oriented query language (based on the functional data model) can be translated into the Tarski algebra. The graphical representation of queries in combination with the Tarski algebra is a convenient mechanism to study optimization in the context of object based query languages. We then propose extensions to the Tarski algebra that facilitate... (Update)
Context of citations to this paper: More
...selection) operators, and two ordered pair oid creation (the left and right oid creation) operators. This grammar was further extended in [14] to facilitate parallel execution of queries by allowing mechanisms to horizontally partition relations and accumulate subquery...
Cited by: More
Implementation of a Graph Oriented Query Language : IUGQL - Vijay Sarathy (Correct)
Active bibliography (related documents): More All
0.5: A Specificational Approach to Merging Persistent Object Bases - Widjojo, Hull, Wile (1990) (Correct)
0.5: The Necessity For Check-On-Commit In The Protection Of The .. - van der Made-Potuijt (Correct)
0.4: Main Memory Oriented Optimization of OO Queries using Typed.. - Litwin, Risch (1992) (Correct)
Similar documents based on text: More All
0.3: Universal Queries for Relational Query Languages - Saxton, Van Gucht, Gandhi (Correct)
0.3: Computational Real Algebraic Geometry - Mishra (1997) (Correct)
0.3: Tarski and Carnap on Logical Truth - or: What Is Genuine Logic? - Schurz (1998) (Correct)
BibTeX entry: (Update)
V. Sarathy, L. Saxton and D. Van Gucht. An Object Based Algebra for Parallel Query Processing and Optimization. Technical Report # 368, Dept. of Computer Science, Indiana University, December 1992. http://citeseer.ist.psu.edu/sarathy92object.html More
@misc{ sarathy92object,
author = "V. Sarathy and L. Saxton and D. Van Gucht",
title = "An Object Based Algebra for Parallel Query Processing and Optimization",
text = "V. Sarathy, L. Saxton and D. Van Gucht. An Object Based Algebra for Parallel
Query Processing and Optimization. Technical Report # 368, Dept. of Computer
Science, Indiana University, December 1992.",
year = "1992",
url = "citeseer.ist.psu.edu/sarathy92object.html" }
Citations (may not include all citations):981 Principles of Database and Knowledge-Base Systems (context) - Ullman - 1989
413 Logical Foundations of Object Oriented and Frame-Based Langu.. - Kifer, Lausen et al. - 1990
298 The Object-Oriented Database System Manifesto - Atkinson, Bancilhon et al. - 1989
280 Object Identity as a Query Language Primitive (context) - Abiteboul, Kanellakis - 1989
204 Querying Object Oriented Databases - Kifer, Kim et al. - 1992
200 The Theory of Relational Databases (context) - Maier - 1983
177 The Functional Data Model and the Data Language DAPLEX (context) - Shipman - 1989
125 Object Oriented Database Systems (context) - Bancilhon - 1988
125 Object-Oriented Database System (context) - Bancilhon, Cluet et al. - 1989
111 Readings in Object-Oriented Database Systems (context) - Zdonik, Maier - 1989
108 Journal of Symbolic Logic (context) - Tarski, Calculus - 1941
106 The EXODUS Extensible DBMS Project: An Overview - Carey, DeWitt et al. - 1989
102 GraphLog: A Visual Formalism for Real Life Recursion - Consens, Mendelzon - 1990
97 A Formalization of Set Theory Without Variables (context) - Tarski, Givant - 1986
96 A Graph Oriented Object Database Model - Gyssens, Paredaens et al. - 1990
90 Structural Recursion as a Query Language - Breazu-Tannen, Buneman et al. - 1991
85 Object-Oriented Concepts (context) - Kim, Lochovsky - 1989
85 ILOG: Declarative Creation and Manipulation of Object Identi.. (context) - Hull, Yoshikawa - 1990
70 Algebraic Optimization of Object-Oriented Query Languages (context) - Beeri, Kornatzky - 1990
59 A Decomposition Storage Model (context) - Copeland, Khoshafian - 1985
58 Queries and Views in an Object-Oriented Data Model (context) - Dayal - 1989
52 Algebraic Support for Complex Objects with Arrays (context) - Vandenberg, DeWitt - 1991
45 A Powerful and Simple Database Language (context) - Bancilhon, Briggs et al. - 1987
45 A New Approach to Database Logic (context) - Kuper, Vardi - 1984
44 Procedural Languages for Database Queries and Updates (context) - Abiteboul, Vianu - 1990
44 Readings in Database Systems (context) - Stonebraker - 1988
41 Nested Relations and Complex Objects in Databases (context) - Abiteboul, Fischer et al. - 1989
36 The Origin of Relation Algebras in the Development and Axiom.. - Maddux - 1991
33 An Object-Oriented Query Algebra (context) - Shaw, Zdonik - 1989
31 Decomposition - A Strategy for Query Processing (context) - Wong, Youseffi
30 Implementation Techniques for Complex Objects (context) - Valduriez, Khoshafian et al. - 1986
21 New Data Models and Languages - The Challenge (context) - Beeri - 1992
21 SVP - A Model Capturing Sets (context) - Parker, Simon et al. - 1992
19 A Graph Oriented Object Model for Database End-User Interfac.. (context) - Gyssens, Paredaens et al. - 1990
17 A Query Processing Strategy for the Decomposed Storage Model (context) - Khoshafian, Copeland et al. - 1987
16 Database Theory Column: Query Languages for Complex Object D.. (context) - Abiteboul, Kanellakis - 1990
15 al and C.G. Legaria. Query Graphs, Implementing Trees, and F.. (context) - Rosenth - 1990
14 American Mathematical Society (context) - Ore, Graphs - 1962
13 Query Processing in Database Systems (context) - Kim, Reiner et al. - 1985
11 A Functional DBPL Revealing High Level Optimizations - Erwig, Lipeck - 1990
7 Experiences in DBMS Implementation Using an Object-Oriented .. (context) - Hanson, Harvey et al. - 1991
5 Database Programming Languages: A Functional Approach (context) - Annevelink - 1991
5 Tagging as an Alternative to Object Creation (context) - Gyssens, Saxton et al.
5 Algebraic Foundation and Optimization for Object Based Query.. (context) - Sarathy, Saxton et al. - 1993
4 An Association Algebra For Processing Object-Oriented Databa.. (context) - Guo, Su et al. - 1991
3 Van den Bussche (context) - Paredaens - 1992
2 Advances in Database Programming Languages (context) - Khoshafian, Valduriez et al.
2 A Database Programming Language (context) - Hart, Danforth et al. - 1988
2 Readings in Database Systems (context) - Zaniolo, Language - 1988
2 Translating Query Graphs into Tarski Algebra Expressions (context) - Sarathy, Saxton et al. - 1991
1 Storage Structures for Nested Relations (context) - Hafez, Ozsoyoglu - 1988
1 The Expressive Power of Structured Values in Pure OODB's (context) - Bussche, Paredaens - 1991
1 An Overview of an Object Oriented Data Language (context) - Mannino, Choi et al. - 1989
1 Example Queries in Relational Languages (context) - Lacroix, Pirotte
1 Special Issue on Foundations of Object-Oriented Database Sys.. (context) - Breauzu-Tannen, -- et al. - 1991
1 Extensible Query Processing in Starburst IBM Almaden Researc.. (context) - Haas, Freytag et al.
Documents on the same site (http://www.cs.indiana.edu/ftp/techreports/index.html): More
Topological Reasoning and The Logic of Knowledge - Dabrowski, Moss, Parikh (Correct)
Merging Interactive, Modular, And Object-Oriented Programming - Tung (Correct)
First-Class Extents - Shinn-Der Lee (1992) (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