Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
SIGMOD RECORD 2001
CIKM 2001
= CIKM'01 Website
= CIKM'01 Papers
= CIKM Workshop_1
<<< = GIS'01 Papers>>>
= CIKM Workshop_2
= DOLAP'01 Papers
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
SIGIR 2001
SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001

New Methods for Topological Clustering and Spatial Access in Object-Oriented 3D Databases


Martin Breunig, Armin B. Cremers, Wolfgang Müller, and Jörg Siebeck

  View Paper (PDF)  

Return to Spatial Database Clustering


Abstract

The data handling component of today's geographical information systems still only considers the management of two-dimensional data. However, in the geosciences as well as in commercial planning fields there is an increasing need to manage large amounts of 2.5D- and 3D-data. On the one hand, mobile telephony providers require digital landform data to maintain overall communication service networks. On the other hand, geoscientists and engineers need 3D surface and solid data to research dynamic processes. We are presenting new methods for the efficient spatial access and the phiysical clustering of 3D geometries according to their topology. These methods enable acceptable performance for users, not only during the filter step of spatial queries but also during the refinement on exact geometries. The methods are evaluated and embedded into GeoToolKit, our database kernel system for 3D application.


DiSC'02 © 2003 Association for Computing Machinery