Proceedings of the sixteenth international conference on Very large databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
A qualitative comparison study of data structures for large line segment databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Multidimensional binary search trees used for associative searching
Communications of the ACM
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
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
G-Tree: A New Data Structure for Organizing Multidimensional Data
IEEE Transactions on Knowledge and Data Engineering
Spatial Searching in Geometric Databases
Proceedings of the Fourth International Conference on Data Engineering
The Generalized Grid File: Description and Performance Aspects
Proceedings of the Sixth International Conference on Data Engineering
DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
Indexing Mobile Objects on the Plane
DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
Efficient Processing of Spatial Queries in Line Segment Databases
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Shape-Based Similarity Query for Trajectory of Mobile Objects
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
ACM Transactions on Database Systems (TODS)
A secure framework exploiting content guided and automated algorithms for real time video searching
Multimedia Tools and Applications
Indexing the fully evolvement of spatiotemporal objects
WSEAS Transactions on Information Science and Applications
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
DuoWave: Mitigating the curse of dimensionality for uncertain data
Data & Knowledge Engineering
Hi-index | 0.00 |
Points, lines and regions are the three basic entities for constituting vector-based objects in spatial databases. Many indexing schemes have been widely discussed for handling point or region data. These traditional schemes can efficiently organize point or region objects in a space into a hashing or hierarchical directory, and they provide efficient access methods for accurate retrievals. However, two difficulties arise when applying such methods to line segments: (1) the spatial information of line segments may not be precisely expressed in terms of that of points and/or regions, and (2) traditional methods for handling line segments can generate a large amount of dead space and overlapping areas in internal and external nodes in the hierarchical directory. The first problem impedes high-quality spatial conservation of line segments in a line-based database, while the second degrades the system performance over time. This study develops a novel indexing structure of line segments based on compressed B^+ trees. The proposed method significantly improves the time and space efficiencies over that of the R-tree indexing scheme.