Cart (Loading....) | Create Account
Close category search window

Efficient processing of distributed set queries

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
El-Sharkawi, M.E. ; Dept. of Comput. Sci. & Commun. Eng., Kyushu Univ., Hakozaki, Japan ; Kambayashi, Yahiko

The problem of efficiently processing queries that manipulate sets is considered with the objective of minimizing the processing cost by reducing the size of transmitted data as much as possible. The semantics of set operations is used to achieve this goal. A set query has the general form SET 1 op SET 2. For two sets to be related by a set operation, their sizes should satisfy a necessary condition. For the two sets to be equal, they should have the same size. For SET 1 to be a subset of SET 2, its size should be less than or equal to the size of SET 2. In the relational model, given two attributes, the size of a set of values from one attribute that is associated with a value from the other attribute can be determined using functional dependency between the two attributes. Using these semantics, a distributed set query can be converted into a distributed nonset query. When the two sets are of size greater than one, however, the query cannot be converted into a nonset query. It is converted into another distributed set query. The size of data transmitted to answer the new query is reduced as much as possible. This is done by sending sets that satisfy the necessary condition of the set operation

Published in:

Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on

Date of Conference:

7-9 Mar 1990

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.