• DocumentCode
    2408398
  • Title

    Geometric approach to clustering and querying in databases and warehouses

  • Author

    Sourina, Olga ; Dongquan, Liu

  • Author_Institution
    Nanyang Technol. Univ., Singapore
  • fYear
    2003
  • fDate
    3-5 Dec. 2003
  • Firstpage
    326
  • Lastpage
    333
  • Abstract
    Databases and warehouses play significant role in real world providing the human with the necessary information for solving problems in all areas of life from marketing to bioinformatics. Therefore, databases and warehouses are essential components of all intelligent information systems in cyberworlds. This paper describes a geometric approach to clustering and querying data in databases and warehouses. Data are interpreted geometrically as multidimensional points. A geometric definition of the cluster as a multidimensional solid defined with implicit functions is introduced. A query window is a query solid of any shape specified by its location. The queries are formulated with geometric objects and operations over them. The geometric objects and operations are described with implicit functions. With the uniform geometric model of the clustering and querying, 3D visualization tools can be naturally incorporated in one system that allows us to visualize and query clusters in 3D space. The user clusters the data and poses the queries through a graphics interface accessing dynamically multidimensional points and solids.
  • Keywords
    computational geometry; data visualisation; data warehouses; database management systems; pattern clustering; query processing; 3D space; 3D visualization tools; clustering; data warehouse; database; geometric approach; intelligent information system; queries; uniform geometric model; Bioinformatics; Data visualization; Deductive databases; Humans; Information systems; Intelligent systems; Multidimensional systems; Shape; Solids; Spatial databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cyberworlds, 2003. Proceedings. 2003 International Conference on
  • Print_ISBN
    0-7695-1922-9
  • Type

    conf

  • DOI
    10.1109/CYBER.2003.1253472
  • Filename
    1253472