Algorithm and performance evaluation of adaptive multidimensional clustering technique

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm and performance evaluation of adaptive multidimensional clustering technique

Full text

Pdf (958 KB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 308 - 318

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Authors

Shinya Fushimi	Department of Electrical Engineering, University of Tokyo
Masaru Kitsuregawa	Institute of Industrial Science, University of Tokyo
Masaya Nakayama	Department of Electrical Engineering, University of Tokyo
Hidehiko Tanaka	Department of Electrical Engineering, University of Tokyo
Tohru Moto-oka	Department of Electrical Engineering, University of Tokyo

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms 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/318898.318928 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	Masaru Kitsuregawa , Hidehiko Tanaka , Tohru Moto-Oka, Relational Algebra Machine GRACE, Proceedings of RIMS Symposium on Software Science and Engineering, p.191-214, January 1983
	2	Kltsuregawa IvI et al "Applzcahon of Hash to Data Base Machzne and Its Archtiecture" New GeneratIon Computing 1 Springer-Verlag pp 63-74 (1983)
	3	Kltsuregawa M and Fushlml S et al "The Urgamzahon of PlpeELne Merge Sort@" Trans of IECE Japan J66-D pp 332-339 (1983)
	4	Jon Louis Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, v.18 n.9, p.509-517, Sept. 1975 [doi>10.1145/361002.361007]
	5	Bentley J L " Mulhdzmennond Bmary Search Trees zn Database ApplzcakonY, Trans on SE Vol SE-5 No 4 pp 333-340 ( 1979)
	6	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]
	7	Ricardo Alberto Duhne-Aguayo, Optimal design of a generalized file organization., 1977
	8	Chang J M and Fu K S "Extended K-D Tree Database Organvalzon A Dynamo MI.&-Attnbute Clusfenng Melhod' Proc of VLDB pp 39-43 (1979)
	9	John T. Robinson, The K-D-B-tree: a search structure for large multidimensional dynamic indexes, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582321]
	10	Ouksel,M and Scheuermann P "Multuiamasronal B-Trees Analysis of Dynamzc BehavLof' BIT 21 pp 401- 418 (1981)
	11	Orensteln J A " Multulame7monal Tnes Used for Assonatave Search@ Information Processing Letters Vol 14, No 4 pp 150-157 (1981)
	12	Tanaka Y "Adaphue Segmeniahon Schemes for Large Relational Database MachzneS' in Database Machines Lelllch H -0 and Mlsslkoff M ed Springer-Verlag (1983)
	13	Lee D T , n Worst-Case Analyst for Regaon and Partaal Regzon Searches m Multxdzmenstonal Bmary Search Trees and Balanced Quad TreeS Acta Informatlca 9 pp 23-29 (1977)
	14	D. S. Batory, On searching transposed files, ACM Transactions on Database Systems (TODS), v.4 n.4, p.531-544, Dec. 1979 [doi>10.1145/320107.320125]
	15	Fushlml S " Multiunennonal Clustenng Technzque for Large Relakonal Database MachmeS' to appear in Proc of Internatlonal Conference on Foundations of Data Orgamzatlon, Kyoto Japan (1985)
	16	Fushlml,S "Desqn of Secondary Storage System for Relatzonal Database Machme Physacal Database Organ%- zahon Method Based on Mvlhclzmensxonal Clustang and Transposdzoti, MS Thesis Umv of Tokyo (1983) (In Japanese)
	17	Whang K -Y Wlederhold G and Sagalowlcz D , "Separab&ty - An Approach to Phymal Database Des@ Trans on Comuters Vol c-33 No 3 pp 209-222 (1984)

CITED BY 3

	Priti Mishra , Margaret H. Eich, Join processing in relational databases, ACM Computing Surveys (CSUR), v.24 n.1, p.63-113, March 1992
	Shinya Fushimi , Masaru Kitsuregawa , Hidehiko Tanaka, An Overview of The System Software of A Parallel Relational Database Machine GRACE, Proceedings of the 12th International Conference on Very Large Data Bases, p.209-219, August 25-28, 1986
	Lilian Harada , Miyuki Nakano , Masaru Kitsuregawa , Mikio Takagi, Query Processing for Multi-Attribute Clustered Records, Proceedings of the 16th International Conference on Very Large Data Bases, p.59-70, August 13-16, 1990