Object representation by means of nonminimal division quadtrees and octrees
ACM Transactions on Graphics (TOG)
Computational geometry: an introduction
Computational geometry: an introduction
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Analysis of object oriented spatial access methods
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Convex polyhedral chains: a representation for geometric data
Computer-Aided Design
Efficient structures for geometric data management
Efficient structures for geometric data management
Performance comparison of point and spatial access methods
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
Storing a collection of polygons using quadtrees
ACM Transactions on Graphics (TOG)
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Direct spatial search on pictorial databases using packed R-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
An Implementation and Performance Analysis of Spatial Data Access Methods
Proceedings of the Fifth International Conference on Data Engineering
The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases
Proceedings of the Fifth International Conference on Data Engineering
Multidimensional Order Preserving Linear Hashing with Partial Expansions
ICDT '86 Proceedings of the International Conference on Database Theory
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Dual Space Representation for Geometric Data
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
A Topological Data Model for Spatial Databases
SSD '89 Proceedings of the First Symposium on Design and Implementation of Large Spatial Databases
7 ± 2 Criteria for Assessing and Comparing Spatial data Structures
SSD '89 Proceedings of the First Symposium on Design and Implementation of Large Spatial Databases
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
The excell method for efficient geometric access to data
DAC '82 Proceedings of the 19th Design Automation Conference
Geometric transforms for fast geometric algorithms
Geometric transforms for fast geometric algorithms
Research issues in spatial databases
ACM SIGMOD Record - Directions for future database research & development
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Multidimensional access methods
ACM Computing Surveys (CSUR)
Simple QSF-trees: an efficient and scalable spatial access method
Proceedings of the eighth international conference on Information and knowledge management
Performance evaluation of multidimensional access methods
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Dynamic and hierarchical spatial access method using integer searching
Proceedings of the tenth international conference on Information and knowledge management
CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations
IEEE Transactions on Knowledge and Data Engineering
V-Trees - A Storage Method for Long Vector Data
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The Arc-Tree: A Novel Symmetric Access Method for Multidimensional Data
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Astronomical Tables, 2-D Indexing, and Fuzzy-joins
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Some Results on the Modelling of Spatial Data
SOFSEM '98 Proceedings of the 25th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Artificial Intelligence Review
Hi-index | 0.00 |
Experiences with the implementation of the cell tree dynamic access method for spatial databases are reported, and the results of an experimental performance comparison with the R-tree of A. Guttman (1984) and with the R-tree of T. Sellis et al. (1987) are given. Cell tree design and implementation are discussed. Although the cell tree often requires more storage space and more CPU time to answer a search query, it usually obtains the results with a lower number of disk accesses than the two rival structures.