skip to main content
10.1145/318898.318928acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

Algorithm and performance evaluation of adaptive multidimensional clustering technique

Authors Info & Claims
Published:01 May 1985Publication History
First page image

References

  1. 1.Kltsuregawa M et al "Relahonal Algebra Machme GRACE' Lecture Notes m Computer Science 147 Spnnger-Verlag pp 191-214 (1982) Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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)Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Kltsuregawa M and Fushlml S et al "The Urgamzahon of PlpeELne Merge Sort@" Trans of IECE Japan J66-D pp 332-339 (1983)Google ScholarGoogle Scholar
  4. 4.Bentley J L , " Mulhd~mensronal Bznary Search Trees Used for Assonahve Search@ CACM Vol 18 No 9, pp 509-517 (1975) Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Bentley J L " Mulhdzmennond Bmary Search Trees zn Database ApplzcakonY, Trans on SE Vol SE-5 No 4 pp 333-340 ( 1979)Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Bentley J L "Data Sb-uctures for Range Search@ Computing Surveys Vol 11 No 4 pp 397-409 (1979) Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Duhne-Aguayo R A " Oplzmal Desqn of a Generalzzed Ftie Urganuahon" Ph D Thesis Cornell Unlv (1977) Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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)Google ScholarGoogle Scholar
  9. 9.Robmson,J T " The K-D-B- Tree A Search S~kcture for Large Mulhdamennonal Dynamzc IrulexeS', Proc of ACM SIGMOD Conf , pp lo-18 (1981) Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Ouksel,M and Scheuermann P "Multuiamasronal B-Trees Analysis of Dynamzc BehavLof' BIT 21 pp 401- 418 (1981)Google ScholarGoogle Scholar
  11. 11.Orensteln J A " Multulame7monal Tnes Used for Assonatave Search@ Information Processing Letters Vol 14, No 4 pp 150-157 (1981)Google ScholarGoogle Scholar
  12. 12.Tanaka Y "Adaphue Segmeniahon Schemes for Large Relational Database MachzneS' in Database Machines Lelllch H -0 and Mlsslkoff M ed Springer-Verlag (1983)Google ScholarGoogle Scholar
  13. 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)Google ScholarGoogle Scholar
  14. 14.Batory,D S , "On Searchang Transposed FtieS' ACM TODS Vol4 No 4 pp 531-544 (1979) Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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)Google ScholarGoogle Scholar
  16. 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)Google ScholarGoogle Scholar
  17. 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)Google ScholarGoogle Scholar

Index Terms

  1. Algorithm and performance evaluation of adaptive multidimensional clustering technique

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SIGMOD '85: Proceedings of the 1985 ACM SIGMOD international conference on Management of data
          May 1985
          66 pages
          ISBN:0897911601
          DOI:10.1145/318898

          Copyright © 1985 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 May 1985

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate785of4,003submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader