Use of composite index in DDBMS

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Use of composite index in DDBMS

Full text

Pdf (670 KB)

Source

ACM Annual Computer Science Conference archive
Proceedings of the 1986 ACM fourteenth annual conference on Computer science table of contents

Cincinnati, Ohio, United States

Pages: 251 - 260

Year of Publication: 1986

ISBN:0-89791-177-6

Authors

B. C. Desai	Department of Computer Science, Concordia University, Montreal, Canada
P. Goyal	Department of Computer Science, Concordia University, Montreal, Canada
F. Sadri	Department of Computer Science, Concordia University, Montreal, Canada

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 12, Citation Count: 2

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/324634.325432 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	2	Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
	3	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	4	Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
	5	E. Babb, Implementing a relational database by means of specialzed hardware, ACM Transactions on Database Systems (TODS), v.4 n.1, p.1-29, March 1979 [doi>10.1145/320064.320065]
	6	M.W. Blasgen and K.P. Eswaran, "Storage and Access in Relational Data Bases", IBM Systems Journal 1977-4, pp. 363-377.
	7	Jon Louis Bentley , Jerome H. Friedman, Data Structures for Range Searching, ACM Computing Surveys (CSUR), v.11 n.4, p.397-409, Dec. 1979 [doi>10.1145/356789.356797]
	8	R. Bayer and C. McCreight, "Organization and Maintenance of Large Ordered Indexes: Acta Informatica 1972, 1-3, pp.175-189.
	9	Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979 [doi>10.1145/356770.356776]
	10	D. S. Batory , C. C. Gotlieb, A unifying model of physical databases, ACM Transactions on Database Systems (TODS), v.7 n.4, p.509-539, Dec. 1982 [doi>10.1145/319758.319760]
	11	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	12	Ronald Fagin, A normal form for relational databases that is based on domains and keys, ACM Transactions on Database Systems (TODS), v.6 n.3, p.387-415, Sept. 1981 [doi>10.1145/319587.319592]
	13	Theo Haerder, Implementing a generalized access path structure for a relational database system, ACM Transactions on Database Systems (TODS), v.3 n.3, p.285-298, Sept. 1978 [doi>10.1145/320263.320284]
	14	Donald D. Chamberlin , Morton M. Astrahan , Michael W. Blasgen , James N. Gray , W. Frank King , Bruce G. Lindsay , Raymond Lorie , James W. Mehl , Thomas G. Price , Franco Putzolu , Patricia Griffiths Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost, A history and evaluation of System R, Communications of the ACM, v.24 n.10, p.632-646, Oct. 1981 [doi>10.1145/358769.358784]
	15	M.W. Blasgen and K.P. Eswaran, "On The Evaluation of Queries in a Data Base System", IBM Research Report RJ 1745, April 1976, iBM Research Lab. San Jose, CA. 9519.}.
	16	Domenico Sacca , Gio Wiederhold, Database partitioning in a cluster of processors, ACM Transactions on Database Systems (TODS), v.10 n.1, p.29-56, March 1985 [doi>10.1145/3148.3161]
	17	S. Bing Yao, Optimization of query evaluation algorithms, ACM Transactions on Database Systems (TODS), v.4 n.2, p.133-155, June 1979 [doi>10.1145/320071.320072]
	18	C. T. Yu , C. C. Chang, Distributed query processing, ACM Computing Surveys (CSUR), v.16 n.4, p.399-433, Dec. 1984 [doi>10.1145/3872.3874]
	19	Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981 [doi>10.1145/319628.319650]
	20	S. Epstein, "Query Processing Techniques for Distributed Relational Data Base System", UMI Research Press t982, Ann Arbor, Michigan.
	21	Philip A. Bernstein , Dah-Ming W. Chiu, Using Semi-Joins to Solve Relational Queries, Journal of the ACM (JACM), v.28 n.1, p.25-40, Jan. 1981 [doi>10.1145/322234.322238]
	22	B.C. Desai, P. Goyal, F. Sadri, "Performance of the B~ Tree in a Distributed Database EnvironmentH, Computer Science Report, Concordia University, Montreal, July 1985.

CITED BY 2

	Bipen C. Desai, Performance of a Composite Attribute and Join Index, IEEE Transactions on Software Engineering, v.15 n.2, p.142-152, February 1989
	P. Mark Pettovello , Farshad Fotouhi, Efficient XPath query processing, Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds, October 27-30, 2008, Ontario, Canada

Collaborative Colleagues:

B. C. Desai: colleagues

P. Goyal: colleagues

F. Sadri: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player