Hong-Cheu Liu, Kotagiri Ramamohanarao  Home/Search
Context Related
| munkora.cs.mu.oz.au/pu...mu_93_23.ps.gz cs.mu.oz.au/publicatio...mu_93_23.ps.gz cs.mu.oz.au/tr_db/mu_93_23.ps.gz 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: munkora.cs.mu.oz.au/publicat...TR (more) From: ncst.ernet.in/dbois/intr...db.rel (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: : This paper presents a solution to the problem of how to efficiently process queries which include join operations in the nested relational model. We focus on the join operation, and introduce a new join operator called P-join. The P-join operator merges two scheme trees. It combines the advantages of the extended natural join and recursive join for efficient data access. The algebraic expression of queries, when expressed using P-join, is more succinct and more easily optimized than it is... (Update)
Context of citations to this paper: More
...and critical issues in nested relational query processing. In the paper, we will review the P join operator which has been proposed in [10, 11]. The P join operator is very powerful and allows queries to be expressed more succinct and more easily optimized. We will then...
...operator(s) which are more efficient and more easily optimised. First, we briefly review the P join operator which was presented in [4, 5, 6]. 4.1 P join operator Due to the fact that the intending join attributes may appear on different subschema levels, many natural queries...
Cited by: More
Query Optimization for Complex Value Databases - Liu (Correct)
On Translation of Complex Value Calculus Queries with.. - Liu, Xu, Chirathamjaree (Correct)
Algebraic Equivalences Among Nested Relational Expressions - Liu, Ramamohanarao (1994) (Correct)
Active bibliography (related documents): More All
0.2: Semantics for Null Extended Nested Relations - Levene, Loizou (1993) (Correct)
0.1: Extensions to the Relational Data Model - Scholl (1992) (Correct)
0.1: Relationlog: A Typed Extension to Datalog with Sets and Tuples - Liu (1995) (Correct)
Similar documents based on text: More All
0.3: Equivalences of the Probabilistic Relational Algebra - Rölleke (Correct)
0.1: Inverted Files Versus Signature Files for Text Indexing - Zobel, Moffat, Ramamohanarao (1998) (Correct)
0.1: Using Optimized Multi-attribute Hash Indexes for Hash Joins - Evan Harris (1993) (Correct)
Related documents from co-citation: More All
4: Extended Algebra and Calculus for :1NF Relational Databases (context) - Roth, Korth et al. - 1988
3: A Relational Object Model (context) - Schek, Scholl - 1990
3: A Recursive Algebra and Query Optimization for Nested Relations (context) - Colby - 1989
BibTeX entry: (Update)
H.C. Liu and K. Ramamohanarao. Multiple Path Join for Nested Relational Databases. Technical Report, Department of Computer Science, The University of Melbourne, Australia, 1993. http://citeseer.ist.psu.edu/liu93multiple.html More
@inproceedings{ liu94multiple,
author = "Hong-Cheu Liu and Kotagiri Ramamohanarao",
title = "Multiple Path Join for Nested Relational Databases",
booktitle = "Australasian Database Conference",
pages = "30-44",
year = "1994",
url = "citeseer.ist.psu.edu/liu93multiple.html" }
Citations (may not include all citations):981 Principles of Database and Knowledge-base Systems (context) - Ullman - 1989
78 Nested Relational Structures (context) - Thomas, Fischer - 1986
45 The Relational Object Model (context) - Scholl, Schek - 1990
34 A Recursive Algebra and Query Optimization for Nested Relati.. (context) - Colby - 1989
16 Theoretical Foundation of Algebraic Optimization Utilizing U.. (context) - Scholl - 1986
15 NF: A Query Language for :1NF Relational Databases (context) - Roth, Korth et al. - 1987
13 Null Values in Nested Relational Databases (context) - Roth, Korth et al. - 1989
13 ATLAS: A Nested Relational Database System for Text Applicat.. (context) - Sacks-Davis, Kent et al. - 1992
12 Extended Algebra and Calculus for :1NF Relational Databases (context) - Roth, Korth et al. - 1988
9 Optimization of Object-Retrieval Queries (context) - Korth - 1988
4 Multiple Path Join for Nested Relational Databases - Liu, Ramamohanarao - 1993
3 Algebraic Optimization for Nested Relations (context) - Jan - 1990
3 Equivalences of Nested Relational Operators (context) - Liu, Ramamohanarao - 1992
2 Path-dependent Nested Relational Algebra (context) - Liu, Ramamohanarao - 1993
1 Collaborative Information Technology Research Institute (context) - Thom, Kent et al. - 1992
Documents on the same site (http://munkora.cs.mu.oz.au/publications/tr_db/TR.html): More
Effective Clustering of Records for Fast Query Processing - Ramamohanarao, Harris (1996) (Correct)
Optimal Clustering of Relations in a Database System - Harris, Ramamohanarao (1994) (Correct)
Coroutining and the Construction of Terminating Logic Programs - Naish (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