Join Indices

ACM Transactions on Database Systems (TODS)

Volumn 12, Issue 2, 1987, Pages 218-246

  Valduriez, Patrick ^a  

^a Microelectronics Computer Technology Corporation   (United States)

Author keywords

Abstract data types; join; multirelation clustering; recursive query; relational query; semijoin; updates

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DATA PROCESSING - DATA STRUCTURES;

ABSTRACT DATA TYPES; JOIN ALGORITHM; JOIN INDEX; MULTIRELATION CLUSTERING;

DATABASE SYSTEMS;

EID: 0023365834     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/22952.22955     Document Type: Article

References (24)

1. Bayer, H., and McCreight, E. Organization and maintenance of large ordered indexes. Acta Inf. 1, 3, 1972.
2. Bitton, D., Boral, H., DeWitt, D. J., and Wilkinson, W. K. Parallel algorithms for the execution of relational database operations. ACM Trans. Database Syst. 8, 3 (Sept. 1983), 324–353.
3. Bitton, D., DeWitt, D. J., and Turbyfill, C. Benchmarking database systems: A systematic approach. In International Conference on Very Large Databases (Florence, Nov. 1983), VLDB Endowment Ed., 1983, pp. 8–19.
4. Blasgen, M. W., and Eswaran, K. P. Storage and access in relational databases. IBM Syst. J. 16, 4, (1977).
5. Bratbergsengen, K. Hashing methods and relational algebra operations. In International Conference on Very Large Databases (Singapore, Aug. 1984), VLDB Endowment Ed., 1984, pp. 323–333.
6. Codd, E. F. Extending the database relational model to capture more meaning. ACM Trans. Database Syst. 4, 4 (Dec. 1979), 397–434.
7. Comer, D. The ubiquitous B-tree. Comput. Surv. 11, 2, (June 1979), 121–137.
8. Copeland, G. P., and Khoshafian, S. A decomposition storage model. In Proceedings of ACM-SIGMOD International Conference on Management of Data (Austin, Tex., May 28-31, 1985). ACM, New York, 1985, pp. 268–279.
9. Deen, S. M. An implementation of impure surrogates. In International Conference on Very Large Databases (Mexico City, Sept. 1982), VLDB Endowment Ed., 1982, pp. 245–256.
10. DeWitt, D. J., Katz, R. H., Olren, F., Shapiro, L. D., Stonebraker, M. R., and Wood, D. Implementation techniques for main memory database systems. In SIGMOD '84: Proceedings of Annual Meeting (Boston, June 18-21,1984). ACM, New York, 1984, pp. 1–8.
11. Gotlieb, L. R. Computing joins of relations. In ACM-SIGMOD International Conference on Management of Data (San Jose, Calif., May 14-16,1975). ACM, New York, 1975, pp. 55–63.
12. Guttag, J. Abstract data types and the development of data structures. Commun. ACM, 20, 6 (June 1977), 396–404.
13. Haerder, T. Implementing a generalized access path structure for a relational database system. ACM Trans. Database Syst. 3, 3, (Sept. 1978), 285–298.
14. Hall, P., Owlett, J., and Todd, S. J. P. Relations and entities. In Modelling in DBMS, G. Nijssen, Ed. North-Holland, Amsterdam, 1976, pp. 201–220.
15. Jarke, M., and Schmidt, J. Query processing strategies in the Pascal/R relational database management system. In ACM SIGMOD International Conference on Management of Data (Orlando, Fla., June 2-4,1982). ACM, New York, 1982, pp. 256–264.
16. Knuth, D. The Art of Computer Programming: Sorting and Searching. Addison-Wesley, Reading, Mass., 1973.
17. Missikoff, M. A domain based internal schema for relational database machines. In ACM SIGMOD International Conference on Management of Data (Orlando, Fla., June 2-4, 1982). ACM, New York, 1982, pp. 215–224.
18. Roussopoulos, N. View indexing in relational databases. ACM Trans. Database Syst. 7, 2 (June 1982), 258–290.
19. Simon, E., AND Valduriez, P. Design and implementation of an extendible integrity subsystem. In SIGMOD 84: Proceedings of Annual Meeting (Boston, June 18-21, 1984). ACM, New York, 1984, pp. 9–17.
20. Tsichritzis, D. LSL: A link and selector language. In ACM SIGMOD International Conference on Management of Data (Washington, D.C., June 2-4, 1976). ACM, New York, 1976, pp. 123– 134.
21. Valduriez, P., and Gardarin, G. Join and semijoin algorithms for a multiprocessor database machine. ACM Trans. Database Syst. 9, 1 (Mar. 1984), 133–161.
22. Valduriez, P., and Boral, H. Evaluation of recursive queries using join indices. In Proceedings of the 1st International Conference on Expert Database Systems (Charleston, S.C., Apr. 1986), Benjamin/Cummings, Menlo Park, Calif., 1986, pp. 197–208.
23. Valduriez, P., Khoshafian, S., and Copeland, G. Implementation techniques of complex objects. In International Conference on Very Large Databases (Kyoto, Aug. 1986), VLDB Endowment Ed., 1986, pp. 197–208.
24. Yao, S. B. Approximating block accesses in database organizations. Commun. ACM 20, 4 (Apr. 1977), 260–261.