An algorithm for tree-query membership of a distributed query

Proceedings - International Computer Software and Applications Conference

Volumn , Issue , 1979, Pages 306-312

  Yu, C T ^a   Ozsoyoglu, M Z ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; DATA TRANSFER; FORESTRY;

CLASSIFIED QUERY; DISTRIBUTED QUERY; JOIN GRAPHS; QUERY GRAPH; SIMPLE ALGORITHM; SPACE COMPLEXITY; TRANSITIVE CLOSURE; TRANSMISSION COSTS;

TREES (MATHEMATICS);

EID: 85067979605     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CMPSAC.1979.762509     Document Type: Conference Paper

References (15)

1. Adiba, M., Chupin, J. C., Demolombe, R., Gardarin, G. and Bihan, J. L., "Issues in distributed data base management systems: a technical overview", International Conference on Very Large Data Bases, Berlin, 89-110, 1977.
2. Bernstein, P. A. and Chiu, D.-M. W., "Using semijoins to solve relational queries", Technical report no. CCA-79-01, Computer Corporation of America, 1979.
3. Chandy, K. M., "Models of distributed systems", International Conference on Very Large Data Bases, Tokyo, 105-120, 1977.
4. Codd, E. F., "A relational model for large shared data bases", CACM, 13, 6, 377-387, 1970.
5. Codd, E. F., "Further normalization of the data base relational model", in Database Systems (R. Rustin, Ed.), Prentice-Hall, Englewood Cliffs, N. J., 33-64, 1972.
6. Date, C. J., An Introduction to Database Systems, Addison-Wesley, Reading, MA, 1977.
7. Epstein, R., Stonebraker M. and Wong, E., "Distributed query processing in a relational data base system", ACM SIGMOD Conference on Management of Data, 169-180, 1977.
8. Harary, F., Graph Theory, Addison-Wesley, Reading, MA, 1969.
9. Hevner, A. R. and Yao, S. B., "Optimization of data access in distributed systems", Technical report, Computer Science Department, Purdue University, 1978.
10. Hevner, A. R. and Yao, S. B., "Query processing in distributed database systems", IEEE Trans. on Software Engineering, (to appear).
11. Rothnie, J. B. and Goodman, N., "A survey of research and development in distributed database management", International Conference on Very Large Databases, Tokyo, 48-62, 1977.
12. Rothnie, J. B. and Goodman, N., "An overview of the preliminary design of SDD-1: A System for Distributed Databases", Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, 1977.
13. Stonebraker, M. and Neuhold, E., "A distributed database version of INGRES", Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, 1977.
14. Wong, E., "Retrieving dispersed data from SDD-1: A System for Distributed Databases", Berkeley Workshop on Distributed Data Management and Computer Networks, Berkeley, 1977.
15. Bernstein, P. and Goodman, N., "Full reducers for relational queries using multi-altitude semi-joins", Centre for Research in Computing Technology, Harvard University, July 1979.