Computational geometry: an introduction
Computational geometry: an introduction
Order-preserving key transformations
ACM Transactions on Database Systems (TODS)
Balanced multidimensional extendible hash tree
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Multidimensional order preserving linear hashing with partial expansions
Proceedings on International conference on database theory
Multiattribute hashing using Gray codes
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Software—Practice & Experience
An analysis of geometric modeling in database systems
ACM Computing Surveys (CSUR)
The BANG file: A new kind of grid file
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A population analysis for hierarchical data structures
SIGMOD '87 Proceedings of the 1987 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
Hierarchical representations of collections of small rectangles
ACM Computing Surveys (CSUR)
Twin grid files: space optimizing access schemes
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
Efficient structures for geometric data management
Efficient structures for geometric data management
Redundancy in spatial databases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Advances in the design of the BANG file
3rd International Conference, FODO 1989 on Foundations of Data Organization and Algorithms
Multidimensional quantile hashing is very efficient for nonuniform distributions
Information Sciences: an International Journal
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Maintaining range trees in secondary memory. Part I: partitions
Acta Informatica
Maintaining range trees in secondary memory. Part II: lower bounds
Acta Informatica
Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The LSD tree: spatial access to multidimensional and non-point objects
VLDB '89 Proceedings of the 15th international conference on Very large data bases
7+&barbelow;2 criteria for assessing and comparing spatial data structures
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
The fieldtree: a data structure for geographic information systems
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
Performance comparison of point and spatial access methods
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
Strategies for optimizing the use of redundancy in spatial databases
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
A well-behaved file structure for the storage of spatial objects
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
The buddy tree: an efficient and robust access method for spatial data base
Proceedings of the sixteenth international conference on Very large databases
Proceedings of the sixteenth international conference on Very large databases
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A comparison of spatial query processing techniques for native and parameter spaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The hB-tree: a multiattribute indexing method with good guaranteed performance
ACM Transactions on Database Systems (TODS)
Efficient query processing in geographic information systems
Efficient query processing in geographic information systems
Spatial indexing in binary decomposition and spatial bounding
Information Systems
Segment indexes: dynamic indexing techniques for multi-dimensional interval data
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Research issues in spatial databases
ACM SIGMOD Record - Directions for future database research & development
Indexing techniques for multi-dimensional spatial data and historical data in database management systems
SIGMOD '92 Proceedings of the 1992 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
Access method concurrency with recovery
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Improved partial-match search algorithms for BD trees
The Computer Journal - Special issue on data structures
Towards an analysis of range query performance in spatial data structures
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Indexing for data models with constraints and classes (extended abstract)
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Readings in database systems (2nd ed.)
Readings in database systems (2nd ed.)
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Spatial joins using seeded trees
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficient organization and access of multi-dimensional datasets on tertiary storage systems
Information Systems - Special issue: scientific databases
Separability of polyhedra for optimal filtering of spatial and constraint data
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Window query-optimal clustering of spatial objects
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A general solution of the n-dimensional B-tree problem
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Storing a collection of polygons using quadtrees
ACM Transactions on Graphics (TOG)
The P-range tree: a new data structure for range searching in secondary memory
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
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
Efficient locking for concurrent operations on B-trees
ACM Transactions on Database Systems (TODS)
Bounded index exponential hashing
ACM Transactions on Database Systems (TODS)
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
The interpolation-based grid file
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
ACM Computing Surveys (CSUR)
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Communications of the ACM
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
Index maintenance for non-uniform record distributions
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Storage mappings for multidimensional linear dynamic hashing
PODS '83 Proceedings of the 2nd 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
Performance comparison of index structures for multi-key retrieval
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
Spatial SQL: A Query and Presentation Language
IEEE Transactions on Knowledge and Data Engineering
G-Tree: A New Data Structure for Organizing Multidimensional Data
IEEE Transactions on Knowledge and Data Engineering
MMM: A Web-Based System for Sharing Statistical Computing Modules
IEEE Internet Computing
Multidimensional Dynamic Quantile Hashing is Very Efficient for Non-Uniform Record Distributions
Proceedings of the Third International Conference on Data Engineering
Spatial Searching in Geometric Databases
Proceedings of the Fourth International Conference on Data Engineering
Globally Order Preserving Multidimensional Linear Hashing
Proceedings of the Fourth International Conference on Data Engineering
PLOP-Hashing: A Grid File without Directory
Proceedings of the Fourth International Conference on Data Engineering
A Robust Multi-Attribute Search Structure
Proceedings of the Fifth International Conference on Data 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
A New Tree Type Data Structure with Homogeneous Nodes Suitable for a Very Large Spatial Database
Proceedings of the Sixth International Conference on Data Engineering
The Generalized Grid File: Description and Performance Aspects
Proceedings of the Sixth International Conference on Data Engineering
The R-File: An Efficient Access Structure for Proximity Queries
Proceedings of the Sixth International Conference on Data Engineering
DOT: A Spatial Access Method Using Fractals
Proceedings of the Seventh International Conference on Data Engineering
Proceedings of the Seventh International Conference on Data Engineering
Spatial Database Indices for Large Extended Objects
Proceedings of the Seventh International Conference on Data Engineering
Proceedings of the Ninth International Conference on Data Engineering
Efficient Computation of Spatial Joins
Proceedings of the Ninth International Conference on Data Engineering
Performance of Nearest Neighbor Queries in R-Trees
ICDT '97 Proceedings of the 6th International Conference on Database Theory
A Mapping Function for the Directory of a Multidimensional Extendible Hashing
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The Impact of Global Clustering on Spatial Database Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Benchmarking Spatial Join Operations with Spatial Output
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
High-Concurrency Locking in R-Trees
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
The hBP-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Filter Trees for Managing Spatial Data over a Range of Size Granularities
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A Dynamic Hash File for Random and Sequential Accessing
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Enclosing Many Boxes by an Optimal Pair of Boxes
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Benchmarking Spatial Joins À La Carte
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Performance Comparison of Segment Access Methods Implemented on Top of the Buddy-Tree
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Realms: A Foundation for Spatial Data Types in Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
The Transformation Technique for Spatial Objects Revisited
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Optimal Redundancy in Spatial Database Systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Extending a Spatial Access Structure to Support Additional Standard Attributes
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
New Linear Node Splitting Algorithm for R-trees
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
An Informal Introduction to Constraint Database Systems
CDB '97 Second International Workshop on Constraint Database Systems, Constraint Databases and Their Applications
On the Complexity of BV-tree Updates
CDB '97 Second International Workshop on Constraint Database Systems, Constraint Databases and Their Applications
CDB '97 Second International Workshop on Constraint Database Systems, Constraint Databases and Their Applications
The TR*-Tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Operations
CG '91 Proceedings of the International Workshop on Computational Geometry - Methods, Algorithms and Applications
The Grid File: An Adaptable, Symmetric Multi-Key File Structure
Proceedings of the 3rd Conference of the European Cooperation in Informatics on Trends in Information Processing Systems
A Study of Spatial Clustering techniques
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
The R-Link Tree: A Recoverable Index Structure for Spatial Data
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Proceedings of the Sixth International Conference on Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Grow and Post Index Trees: Roles, Techniques and Future Potential
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
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 quad-CIF tree: A data structure for hierarchical on-line algorithms
DAC '82 Proceedings of the 19th Design Automation Conference
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Clustering and singular value decomposition for approximate indexing in high dimensional spaces
Proceedings of the seventh international conference on Information and knowledge management
Selectivity estimation of Window queries for line segment datasets
Proceedings of the seventh international conference on Information and knowledge management
Overlapping linear quadtrees: a spatio-temporal access method
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On two-dimensional indexability and optimal range search indexing
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Integration of spatial join algorithms for processing multiple inputs
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Efficient spatial data transmission in Web-based GIS
Proceedings of the 2nd international workshop on Web information and data management
Simple QSF-trees: an efficient and scalable spatial access method
Proceedings of the eighth international conference on Information and knowledge management
Clustering declustered data for efficient retrieval
Proceedings of the eighth international conference on Information and knowledge management
A provably efficient computational model for approximate spatiotemporal retrieval
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
On local heuristics to speed up polygon-polygon intersection tests
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
On effective multi-dimensional indexing for strings
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A performance comparison of quadtree-based access methods for thematic maps
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Object and query transformation: supporting multi-dimensional queries through code reuse
Proceedings of the ninth international conference on Information and knowledge management
Vector approximation based indexing for non-uniform high dimensional data sets
Proceedings of the ninth international conference on Information and knowledge management
High performance clustering based on the similarity join
Proceedings of the ninth international conference on Information and knowledge management
Supporting subseries nearest neighbor search via approximation
Proceedings of the ninth international conference on Information and knowledge management
An improved network clustering method for I/O-efficient query processing
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
A Web-based browsing and spatial analysis system for regional natural resource analysis and mapping
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
A cost model for query processing in high dimensional data spaces
ACM Transactions on Database Systems (TODS)
Two-dimensional substring indexing
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimizing multidimensional index trees for main memory access
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient and tumble similar set retrieval
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Using space-time grid for efficient management of moving objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Box-trees and R-trees with near-optimal query time
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Systems support for scalable data mining
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Parallel traversal of signature trees for fast CBIR
MULTIMEDIA '01 Proceedings of the 2001 ACM workshops on Multimedia: multimedia information retrieval
Efficient processing of conical queries
Proceedings of the tenth international conference on Information and knowledge management
Dynamic and hierarchical spatial access method using integer searching
Proceedings of the tenth international conference on Information and knowledge management
SQL database primitives for decision tree classifiers
Proceedings of the tenth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
On a model of indexability and its bounds for range queries
Journal of the ACM (JACM)
AQUASUN: adaptive window query processing in CAD applications for physical design and verification
Proceedings of the 12th ACM Great Lakes symposium on VLSI
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Proceedings of the 2002 ACM symposium on Applied computing
Heuristic optimization of OLAP queries in multidimensionally hierarchically clustered databases
Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
AfriGraph '01 1st International Conference on Virtual Reality, Computer Graphics and Visualization in Southern Africa ( formerly known as SAGA 2001 )
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
ACM Transactions on Database Systems (TODS)
Window Query Processing in Linear Quadtrees
Distributed and Parallel Databases
Low latency photon mapping using block hashing
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Broadcasting and caching policies for location-dependent queries in urban areas
WMC '02 Proceedings of the 2nd international workshop on Mobile commerce
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
Strategies for processing ad hoc queries on large data warehouses
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
How to improve the pruning ability of dynamic metric access methods
Proceedings of the eleventh international conference on Information and knowledge management
Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Caching Strategies for Spatial Joins
Geoinformatica
A retrieval technique for high-dimensional data and partially specified queries
Data & Knowledge Engineering
Affinity-based management of main memory database clusters
ACM Transactions on Internet Technology (TOIT)
Using spatial data access structures for filtering nearest neighbor queries
Data & Knowledge Engineering
On multi-scale display of geometric objects
Data & Knowledge Engineering
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees
Journal of Intelligent Information Systems
Data Management in Location-Dependent Information Services
IEEE Pervasive Computing
Spatial Object Clustering and Buffering
IEEE MultiMedia
Efficient Cost Models for Spatial Queries Using R-Trees
IEEE Transactions on Knowledge and Data Engineering
Multiple Similarity Queries: A Basic DBMS Operation for Mining in Metric Databases
IEEE Transactions on Knowledge and Data Engineering
On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'
IEEE Transactions on Knowledge and Data Engineering
Fast Indexing and Visualization of Metric Data Sets using Slim-Trees
IEEE Transactions on Knowledge and Data Engineering
High-dimensional nearest neighbor search with remote data centers
Knowledge and Information Systems
On R-trees with low query complexity
Computational Geometry: Theory and Applications
Energy-performance trade-offs for spatial access methods on memory-resident data
The VLDB Journal — The International Journal on Very Large Data Bases
IEEE Transactions on Knowledge and Data Engineering
Slim-Trees: High Performance Metric Trees Minimizing Overlap Between Nodes
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
The Geometry of Uncertainty in Moving Objects Databases
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Generating Logic Descriptions for the Automated Interpretation of Topographic Maps
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
On the Generation of 2-Dimensional Index Workloads
ICDT '99 Proceedings of the 7th International Conference on Database Theory
CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
A Requirements Analysis for Parallel KDD Systems
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
First-Order Rule Induction for the Recognition of Morphological Patterns in Topographic Maps
MLDM '01 Proceedings of the Second International Workshop on Machine Learning and Data Mining in Pattern Recognition
Improving Adaptable Similarity Query Processing by Using Approximations
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Retrieving Content Directly from Antique Book Images
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
High-Performance Extensible Indexing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Hana Tree: A Dynamic and Robust Access Method for Spatial Data Handling
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
High Level Indexing of User-Defined Types
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
What Is the Nearest Neighbor in High Dimensional Spaces?
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Multi-Dimensional Database Allocation for Parallel Data Warehouses
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation
Proceedings of the 27th International Conference on Very Large Data Bases
An Evaluation of Generic Bulk Loading Techniques
Proceedings of the 27th International Conference on Very Large Data Bases
Analyzing energy behavior of spatial access methods for memory-resident data
Proceedings of the 27th International Conference on Very Large Data Bases
Online Data Structures in External Memory
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
Deriving High Confidence Rules from Spatial Data Using Peano Count Trees
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Efficient Access Technique Using Levelized Data in Web-Based GIS
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Processing of Spatio-Temporal Queries in Image Databases
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Size Estimation of the Intersection Join between Two Line Segment Datasets
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Multiversion Linear Quadtree for Spatio-Temporal Data
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
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
Efficient Similarity Search in Feature Spaces with the Q-Tree
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Revisiting R-Tree Construction Principles
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Approximate Algorithms for Distance-Based Queries in High-Dimensional Data Spaces Using R-Trees
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
An Access Method for Integrating Multi-scale Geometric Data
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
A Linear-Order Based Access Method for Efficient Network Computations
EDCIS '02 Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information Systems
AIM: Approximate Intelligent Matching for Time Series Data
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Determining the Convex Hull in Large Multidimensional Databases
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Using Space-Filling Curves for Multi-dimensional Indexing
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
Online Data Structures in External Memory
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
A Framework for Index Bulk Loading and Dynamization
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
The S2-Tree: An Index Structure for Subsequence Matching of Spatial Objects
PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Association Rule Mining on Remotely Sensed Images Using P-trees
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
A Framework of a Generic Index for Spatio-Temporal Data in CONCERT
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Evaluation of Access Structures for Discretely Moving Points
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
t-Spanners as a Data Structure for Metric Space Searching
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Fully Dynamic Spatial Approximation Trees
SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Optimal Partitioning for Efficient I/O in Spatial Databases
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
MiCRoM: A Metric Distance to Compare Segmented Images
VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
On the Generation of Spatiotemporal Datasets
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Algorithms for Joining R-Trees and Linear Region Quadtrees
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Performance Evaluation of Spatial Join Processing Strategies
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
3D Shape Histograms for Similarity Search and Classification in Spatial Databases
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Selectivity Estimation of Complex Spatial Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Efficient Processing of Large Spatial Queries Using Interior Approximations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Continuous Queries within an Architecture for Querying XML-Represented Moving Objects
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Interval Sequences: An Object-Relational Approach to Manage Spatial Data
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Improving Raster Image Run-Length Encoding Using Data Order
CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
DynaMark: A Benchmark for Dynamic Spatial Indexing
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Spatio-Temporal Multimedia Presentations as Database Objects
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
An Incremental Hypercube Approach for Finding Best Matches for Vague Queries
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Improving the Performance of High-Energy Physics Analysis through Bitmap Indices
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
MKL-Tree: A Hierarchical Data Structure for Indexing Multidimensional Data
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
A Metric Index for Approximate String Matching
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Region proximity in metric spaces and its use for approximate similarity search
ACM Transactions on Information Systems (TOIS)
Efficient retrieval of similar shapes
The VLDB Journal — The International Journal on Very Large Data Bases
Spatial indexing of high-dimensional data based on relative approximation
The VLDB Journal — The International Journal on Very Large Data Bases
High-performance spatial indexing for location-based services
WWW '03 Proceedings of the 12th international conference on World Wide Web
IEEE Transactions on Knowledge and Data Engineering
Fingerprint Indexing Based on Novel Features of Minutiae Triplets
IEEE Transactions on Pattern Analysis and Machine Intelligence
External memory data structures
Handbook of massive data sets
Managing and analyzing massive data sets with data cubes
Handbook of massive data sets
Data management in environmental information systems
Handbook of massive data sets
Processing OLAP queries in hierarchically clustered databases
Data & Knowledge Engineering - Special issue: Advances in OLAP
An aggregation algorithm using a multidimensional file in multidimensional OLAP
Information Sciences: an International Journal
Subject space: a state-persistent model for publish/subscribe systems
CASCON '02 Proceedings of the 2002 conference of the Centre for Advanced Studies on Collaborative research
Database support for multiresolution terrain visualization
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
On querying geospatial and georeferenced metadata resources in G-portal
Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries
The Sort/Sweep Algorithm: A New Method for R-tree Based Spatial Joins
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
pCube: Update-Efficient Online Aggregation with Progressive Feedback and Error Bounds
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Journal of Computer and System Sciences - Special issue on PODS 2000
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
A Jigsaw Query Processing Technique for Web GIS
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Information Processing and Management: an International Journal
Two-dimensional substring indexing
Journal of Computer and System Sciences - Special issu on PODS 2001
Robust and efficient fuzzy match for online data cleaning
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Dynamic multidimensional data cubes
Multidimensional databases
Performance Evaluation of Lazy Deletion Methods in R-trees
Geoinformatica
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Center-Based Indexing for Nearest Neighbors Search
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
An efficient data structure for decision rules discovery
Proceedings of the 2003 ACM symposium on Applied computing
An analysis of XML database solutions for the management of MPEG-7 media descriptions
ACM Computing Surveys (CSUR)
Spatial hierarchy and OLAP-favored search in spatial data warehouse
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Exploiting hierarchical clustering in evaluating multidimensional aggregation queries
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
High dimensional reverse nearest neighbor queries
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Dimensionality reduction using magnitude and shape approximations
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
An evaluation of the incorporation of a semantic network into a multidimensional retrieval engine
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Parallel bulk-loading of spatial data
Parallel Computing - Special issue: High performance computing with geographical data
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
Cell histograms versus color histograms for image representation and retrieval
Knowledge and Information Systems
Modeling location-based services with subject spaces
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
VCR indexing for fast event matching for highly-overlapping range predicates
Proceedings of the 2004 ACM symposium on Applied computing
Replicated declustering for arbitrary queries
Proceedings of the 2004 ACM symposium on Applied computing
Adaptive cell-based index for moving objects
Data & Knowledge Engineering
Bulk Operations for Space-Partitioning Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A quadtree dictionary approach to multi-resolution compression
ACM-SE 42 Proceedings of the 42nd annual Southeast regional conference
Algorithms for processing K-closest-pair queries in spatial databases
Data & Knowledge Engineering
The Priority R-tree: a practically efficient and worst-case optimal R-tree
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Indexing spatio-temporal trajectories with Chebyshev polynomials
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
An efficient method for indexing now-relative bitemporal data
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Semantic representation: search and mining of multimedia content
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Complex Spatial Query Processing
Geoinformatica
Multi-Way Distance Join Queries in Spatial Databases
Geoinformatica
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Interval query indexing for efficient stream processing
Proceedings of the thirteenth ACM international conference on Information and knowledge management
SWAM: a family of access methods for similarity-search in peer-to-peer data networks
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Object-relational management of complex geographical objects
Proceedings of the 12th annual ACM international workshop on Geographic information systems
A novel improvement to the R*-tree spatial index using gain/loss metrics
Proceedings of the 12th annual ACM international workshop on Geographic information systems
The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services
IEEE Transactions on Knowledge and Data Engineering
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
A selective sampling approach to active feature selection
Artificial Intelligence
Proceedings of the 1st international workshop on Computer vision meets databases
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
A comparative evaluation of name-matching algorithms
ICAIL '03 Proceedings of the 9th international conference on Artificial intelligence and law
Adaptive index management for future location-based queries
Journal of Systems and Software
Compressing Bitmap Indices by Data Reorganization
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Replicated declustering of spatial data
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Indexing mobile objects using dual transformations
The VLDB Journal — The International Journal on Very Large Data Bases
An Indexing Method for Answering Queries on Moving Objects
Distributed and Parallel Databases
Optimal data-space partitioning of spatial data for parallel I/O
Distributed and Parallel Databases
The PN-tree: a parallel and distributed multidimensional index
Distributed and Parallel Databases
An efficient method for temporal aggregation with range-condition attributes
Information Sciences—Informatics and Computer Science: An International Journal
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Tolerance of localization imprecision in efficiently managing mobile sensor databases
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
MAMView: a visual tool for exploring and understanding metric access methods
Proceedings of the 2005 ACM symposium on Applied computing
Finding Patterns on Protein Surfaces: Algorithms and Applications to Protein Classification
IEEE Transactions on Knowledge and Data Engineering
Efficient constraint processing for location-aware computing
Proceedings of the 6th international conference on Mobile data management
Dynamic topological predicates and notifications in moving objects databases
Proceedings of the 6th international conference on Mobile data management
Exact k-NN queries on clustered SVD datasets
Information Processing Letters
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
MIX: a meta-data indexing system for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A compact space decomposition for effective metric indexing
Pattern Recognition Letters
Location based placement of whole distributed systems
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Indexing and ranking in Geo-IR systems
Proceedings of the 2005 workshop on Geographic information retrieval
Parallel querying of ROLAP cubes in the presence of hierarchies
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Improving the R*-tree with outlier handling techniques
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Distance-Based Detection and Prediction of Outliers
IEEE Transactions on Knowledge and Data Engineering
Transform-Space View: Performing Spatial Join in the Transform Space Using Original-Space Indexes
IEEE Transactions on Knowledge and Data Engineering
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Enhancing Data Analysis with Noise Removal
IEEE Transactions on Knowledge and Data Engineering
Toward Efficient Multifeature Query Processing
IEEE Transactions on Knowledge and Data Engineering
Search on transportation network for location-based service
IEA/AIE'2005 Proceedings of the 18th international conference on Innovations in Applied Artificial Intelligence
Browsing mixed structured and unstructured data
Information Processing and Management: an International Journal
Journal of Systems and Software
Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes
IEEE Transactions on Knowledge and Data Engineering
An Exact Closed-Form Formula for d-Dimensional Quadtree Decomposition of Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Integrating XML data sources using approximate joins
ACM Transactions on Database Systems (TODS)
Efficient retrieval of replicated data
Distributed and Parallel Databases
Exploring spatial datasets with histograms
Distributed and Parallel Databases
Summarizing level-two topological relations in large spatial datasets
ACM Transactions on Database Systems (TODS)
Cost models for distance joins queries using R-trees
Data & Knowledge Engineering
An adaptive hashing technique for indexing moving objects
Data & Knowledge Engineering
The impact of sample reduction on PCA-based feature extraction for supervised learning
Proceedings of the 2006 ACM symposium on Applied computing
ACM SIGGRAPH 2006 Papers
Efficient query processing in geographic web search engines
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Meta-data indexing for XPath location steps
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A non-linear dimensionality-reduction technique for fast similarity search in large databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient query processing on unstructured tetrahedral meshes
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A metric index for approximate string matching
Theoretical Computer Science
A geometrical solution to time series searching invariant to shifting and scaling
Knowledge and Information Systems
Type less, find more: fast autocompletion search with a succinct index
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
A new range query algorithm for universal B-trees
Information Systems
High dimensional nearest neighbor searching
Information Systems
Efficient parallel processing of range queries through replicated declustering
Distributed and Parallel Databases
A multi-step strategy for approximate similarity search in image databases
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Multi-step density-based clustering
Knowledge and Information Systems
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Proceedings of the 2nd international workshop on Computer vision meets databases
Indexing for function approximation
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Scheduling for multi-threaded real-time programs via path planning
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Improving the performance of multidimensional search using fingers
Journal of Experimental Algorithmics (JEA)
Virtual observers in a mobile surveillance system
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
ACM Transactions on Database Systems (TODS)
Data space mapping for efficient I/O in large multi-dimensional databases
Information Systems
Information Sciences: an International Journal
Extending the data warehouse for service provisioning data
Data & Knowledge Engineering - Special issue: ER 2003
Approximate range---sum query answering on data cubes with probabilistic guarantees
Journal of Intelligent Information Systems
A performance comparison of distance-based query algorithms using R-trees in spatial databases
Information Sciences: an International Journal
DBM*-Tree: an efficient metric access method
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Proceedings of the 2007 ACM symposium on Applied computing
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
Laplace spectra as fingerprints for image recognition
Computer-Aided Design
Privacy preserving schema and data matching
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
On multidimensional data and modern disks
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
The dynamic predicate: integrating access control with query processing in XML databases
The VLDB Journal — The International Journal on Very Large Data Bases
Information and Software Technology
Range search on multidimensional uncertain data
ACM Transactions on Database Systems (TODS)
Multi-resolution bitmap indexes for scientific data
ACM Transactions on Database Systems (TODS)
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Articulated motion reconstruction from feature points
Pattern Recognition
The VLDB Journal — The International Journal on Very Large Data Bases
A data-driven multidimensional indexing method for datamining in astrophysical databases
EURASIP Journal on Applied Signal Processing
Processing star queries on hierarchically-clustered fact tables
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A one-pass aggregation algorithm with the optimal buffer size in multidimensional OLAP
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Generating and Browsing Multiple Taxonomies Over a Document Collection
Journal of Management Information Systems
t-Spanners for metric space searching
Data & Knowledge Engineering
CM-tree: A dynamic clustered index for similarity search in metric databases
Data & Knowledge Engineering
Distributed Nearest Neighbor-Based Condensation of Very Large Data Sets
IEEE Transactions on Knowledge and Data Engineering
Fast Nearest Neighbor Condensation for Large Data Sets Classification
IEEE Transactions on Knowledge and Data Engineering
Multiscale histograms: summarizing topological relations in large spatial datasets
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
Geographically-aware information retrieval for collections of digitized historical maps
Proceedings of the 4th ACM workshop on Geographical information retrieval
Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Efficient and compact indexing structure for processing of spatial queries in line-based databases
Data & Knowledge Engineering
Dynamic spatial approximation trees
Journal of Experimental Algorithmics (JEA)
Multi-point queries in large spatial databases
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Electronic Commerce Research and Applications
A general framework for modeling and processing optimization queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
The priority R-tree: A practically efficient and worst-case optimal R-tree
ACM Transactions on Algorithms (TALG)
Range queries on structured overlay networks
Computer Communications
SRDA: An Efficient Algorithm for Large-Scale Discriminant Analysis
IEEE Transactions on Knowledge and Data Engineering
Dynamic storage balancing in a distributed spatial index
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Approximate order-k Voronoi cells over positional streams
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
CLAM: concurrent location management for moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Efficient evaluation of radial queries using the target tree
International Journal of Bioinformatics Research and Applications
In-memory grid files on graphics processors
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Proceedings of the 2008 C3S2E conference
Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets
Multimedia Tools and Applications
Output-sensitive autocompletion search
Information Retrieval
ARCube: supporting ranking aggregate queries in partially materialized data cubes
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hierarchical clustering for OLAP: the CUBE File approach
The VLDB Journal — The International Journal on Very Large Data Bases
Algorithms and data structures for external memory
Foundations and Trends® in Theoretical Computer Science
Using B+-trees for processing of line segments in large spatial databases
Journal of Intelligent Information Systems
CASD: Management of a context-aware service directory
Pervasive and Mobile Computing
Multimedia Tools and Applications
Incremental Neighborhood Graphs Construction for Multidimensional Databases Indexing
CAI '07 Proceedings of the 20th conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
An Ontology-Based Index to Retrieve Documents with Geographic Information
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
A new approach on indexing mobile objects on the plane
Data & Knowledge Engineering
An adaptive partitioning approach for mining discriminant regions in 3D image data
Journal of Intelligent Information Systems
Locality condensation: a new dimensionality reduction method for image retrieval
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Scalable multi-dimensional range queries and routing in data-centric sensor networks
Proceedings of the 3rd international conference on Scalable information systems
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
Should SDBMS support a join index?: a case study from CrimeStat
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Retrieving Documents with Geographic References Using a Spatial Index Structure Based on Ontologies
ER '08 Proceedings of the ER 2008 Workshops (CMLSA, ECDM, FP-UML, M2AS, RIGiM, SeCoGIS, WISM) on Advances in Conceptual Modeling: Challenges and Opportunities
Improving the space cost of k-NN search in metric spaces by using distance estimators
Multimedia Tools and Applications
Embedded lattices tree: An efficient indexing scheme for content based retrieval on image databases
Journal of Visual Communication and Image Representation
A network aware privacy model for online requests in trajectory data
Data & Knowledge Engineering
Optimal splitters for database partitioning with size bounds
Proceedings of the 12th International Conference on Database Theory
Processing probabilistic spatio-temporal range queries over moving objects with uncertainty
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A theoretical approach to the use of cyberinfrastructure in geographical analysis
International Journal of Geographical Information Science
A spatial bitmap-based index for geographical data warehouses
Proceedings of the 2009 ACM symposium on Applied Computing
The POINT approach to represent now in bitemporal databases
Journal of Intelligent Information Systems
Topological feature vectors for exploring topological relationships
International Journal of Geographical Information Science
Collaborative query coordination in community-driven data grids
Proceedings of the 18th ACM international symposium on High performance distributed computing
Worst-case efficient range search indexing: invited tutorial
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Data Parallel Bin-Based Indexing for Answering Queries on Multi-core Architectures
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Easing the Dimensionality Curse by Stretching Metric Spaces
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Recent Advances in Worst-Case Efficient Range Search Indexing
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Monitoring Orientation of Moving Objects around Focal Points
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Large-scale indexing of spatial data in distributed repositories: the SD-Rtree
The VLDB Journal — The International Journal on Very Large Data Bases
CAMS: OLAPing Multidimensional Data Streams Efficiently
DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Divide-and-conquer scheme for strictly optimal retrieval of range queries
ACM Transactions on Storage (TOS)
An optimization of ReliefF for classification in large datasets
Data & Knowledge Engineering
An experimental performance comparison for indexing mobile objects on the plane
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Multidimensional routing indices for efficient distributed query processing
Proceedings of the 18th ACM conference on Information and knowledge management
Efficiently managing large-scale raster species distribution data in PostgreSQL
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Adapting indexing trees to data distribution in feature spaces
Computer Vision and Image Understanding
Sketch-based retrieval of complex drawings using hierarchical topology and geometry
Computer-Aided Design
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Relational indexing of vectorial primitives for symbol spotting in line-drawing images
Pattern Recognition Letters
Monitoring Multiple Concurrent Service Level Parameters with Multidimensional Trees
DSOM '09 Proceedings of the 20th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management: Integrated Management of Systems, Services, Processes and People in IT
A New Point Access Method Based on Wavelet Trees
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
Building an operational product ontology system
Electronic Commerce Research and Applications
Bounded similarity querying for time-series data
Information and Computation
A new enhancement to the R-tree node splitting
Journal of Information Science
Browsing mixed structured and unstructured data
Information Processing and Management: an International Journal
Exact k-NN queries on clustered SVD datasets
Information Processing Letters
Flexible multi-dimensional indexing server for searching non-textual diagnostic annotations
EuroIMSA '08 Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications
Neighborhood graphs for indexing and retrieving multi-dimensional data
Journal of Intelligent Information Systems
Bulk construction of dynamic clustered metric trees
Knowledge and Information Systems
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Processing distance-based queries in multidimensional data spaces using R-trees
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
A simple, compact and dynamic partition scheme based on co-centric spheres
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Quantization techniques for similarity search in high-dimensional data spaces
BNCOD'03 Proceedings of the 20th British national conference on Databases
Robust content-based video copy identification in a large reference database
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Mining multi-dimensional quantitative associations
INAP'01 Proceedings of the Applications of prolog 14th international conference on Web knowledge management and decision support
Efficient bulk-loading on dynamic metric access methods
Information Systems
An efficient spatial search method based on SG-tree
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
A secure multiparty computation privacy preserving OLAP framework over distributed XML data
Proceedings of the 2010 ACM Symposium on Applied Computing
Supporting range queries on web data using k-nearest neighbor search
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
The MM-tree: a memory-based metric tree without overlap between nodes
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Indexing mobile objects on the plane revisited
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Issues in location-based indexing for co-operating mobile information systems
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
Approximate range searching in external memory
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Construction of tree-based indexes for level-contiguous buffering support
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
eCube: hypercube event for efficient filtering in content-based routing
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Index structures for data warehouses
Index structures for data warehouses
Efficient processing of 3-sided range queries with probabilistic guarantees
Proceedings of the 13th International Conference on Database Theory
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
ACM Transactions on Database Systems (TODS)
Boosting spatial pruning: on optimal pruning of MBRs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
An approach for heterogeneous and loosely coupled geospatial data distributed computing
Computers & Geosciences
A time efficient indexing scheme for complex spatiotemporal retrieval
ACM SIGMOD Record
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
International Journal of Intelligent Systems Technologies and Applications
Enlarging nodes to improve dynamic spatial approximation trees
Proceedings of the Third International Conference on SImilarity Search and APplications
On the impact of flash SSDs on spatial indexing
Proceedings of the Sixth International Workshop on Data Management on New Hardware
On the selectivity of multidimensional routing indices
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A fun application of compact data structures to indexing geographic data
FUN'10 Proceedings of the 5th international conference on Fun with algorithms
Scalable clustering algorithm for N-body simulations in a shared-nothing cluster
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
How to design Kansei retrieval systems?
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Dynamic publish/subscribe to meet subscriber-defined delay and bandwidth constraints
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Uncertainty for anonymity and 2-dimensional range query distortion
PSD'10 Proceedings of the 2010 international conference on Privacy in statistical databases
Management of large spatial ontology bases
ODBIS'05/06 Proceedings of the First and Second VLDB conference on Ontologies-based databases and information systems
Range queries over a compact representation of minimum bounding rectangles
ER'10 Proceedings of the 2010 international conference on Advances in conceptual modeling: applications and challenges
Speed up kernel discriminant analysis
The VLDB Journal — The International Journal on Very Large Data Bases
Compact data structure and scalable algorithms for the sparse grid technique
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
A new-fangled FES-k-Means clustering algorithm for disease discovery and visual analytics
EURASIP Journal on Bioinformatics and Systems Biology
Join-queries between two spatial datasets indexed by a single R*-tree
SOFSEM'11 Proceedings of the 37th international conference on Current trends in theory and practice of computer science
Indexing methods for approximate dictionary searching: Comparative analysis
Journal of Experimental Algorithmics (JEA)
A fast and robust bulk-loading algorithm for indexing very large digital elevation datasets
Computers & Geosciences
Selecting vantage objects for similarity indexing
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Contemporary web service discovery mechanisms
Journal of Web Engineering
Efficient support for multi-resolution queries in global sensor networks
Proceedings of the 5th International Conference on Communication System Software and Middleware
Journal of Computer and System Sciences
P2P-based multidimensional indexing methods: A survey
Journal of Systems and Software
Variable granularity space filling curve for indexing multidimensional data
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Performance comparison of xBR-trees and R*-trees for single dataset spatial queries
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Text vs. space: efficient geo-search query processing
Proceedings of the 20th ACM international conference on Information and knowledge management
ICLP'05 Proceedings of the 21st international conference on Logic Programming
Indexing text and visual features for WWW images
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
A Fast Location Service for Partial Spatial Replicas
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Parallel quadtree coding of large-scale raster geospatial data on GPGPUs
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor searches for parallel multidimensional index structures
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A bottom-up distance-based index tree for metric space
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
A hybrid data and space partitioning technique for similarity queries on bounded clusters
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Efficient spatial clustering algorithm using binary tree
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
A method for fast search of variable regions on dynamic 3D point clouds
PR'05 Proceedings of the 27th DAGM conference on Pattern Recognition
Privacy preserving DBSCAN for vertically partitioned data
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Output-Sensitive autocompletion search
SPIRE'06 Proceedings of the 13th international conference on String Processing and Information Retrieval
Similarity search on time series based on threshold queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Rank selection in multidimensional data
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Threshold based declustering in high dimensions
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Nearest neighbor search on vertically partitioned high-dimensional data
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
MR-Tree: a cache-conscious main memory spatial index structure for mobile GIS
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Adapting the content native space for load balanced indexing
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
Efficient parallelization of spatial approximation trees
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Privacy-Preserving search and updates for outsourced tree-structured data on untrusted servers
iTrust'05 Proceedings of the Third international conference on Trust Management
Time-HOBI: Index for optimizing star queries
Information Systems
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
A forced transplant algorithm for dynamic r-tree implementation
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Efficient evaluation of partially-dimensional range queries using adaptive r*-tree
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Analogy-based reasoning in classifier construction
Transactions on Rough Sets IV
Temporal data mining for smart homes
Designing Smart Homes
A hierarchical approach to practical beverage package recognition
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
Journal of Network and Computer Applications
Towards an extensible efficient event processing kernel
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
SIMP: accurate and efficient near neighbor search in high dimensional spaces
Proceedings of the 15th International Conference on Extending Database Technology
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Accelerating network security services with fast packet classification
Computer Communications
A new double sorting-based node splitting algorithm for R-tree
Programming and Computing Software
A synthesised word approach to word retrieval in handwritten documents
Pattern Recognition
SCOUT: prefetching for latent structure following queries
Proceedings of the VLDB Endowment
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
I/O-efficient spatial data structures for range queries
SIGSPATIAL Special
Approximate covering detection among content-based subscriptions using space filling curves
Journal of Parallel and Distributed Computing
A structured overlay for multi-dimensional range queries
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A hilbert space compression architecture for data warehouse environments
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Robust distributed indexing for locality-skewed workloads
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient external memory structures for range-aggregate queries
Computational Geometry: Theory and Applications
Vectorized algorithms for quadtree construction and descent
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Materialized views for count aggregates of spatial data
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
A framework to compute statistics of system parameters from very large trace files
ACM SIGOPS Operating Systems Review
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
International Journal of Organizational and Collective Intelligence
CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Speeding up large-scale point-in-polygon test based spatial join on GPUs
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
Elastic and effective spatio-temporal query processing scheme on Hadoop
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
Accelerating spatial range queries
Proceedings of the 16th International Conference on Extending Database Technology
Data-driven neuroscience: enabling breakthroughs via innovative data management
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
TIP spatial index: efficient access to digital libraries in a context-aware mobile system
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Analysis and optimization for boolean expression indexing
ACM Transactions on Database Systems (TODS)
Generalized Optimal Response Time Retrieval of Replicated Data from Storage Arrays
ACM Transactions on Storage (TOS)
Spatial indexing of static maps for navigation in online GIS: application for tourism web GIS
International Journal of Computer Applications in Technology
A Content-Based Approach to Medical Images Retrieval
International Journal of Healthcare Information Systems and Informatics
Breaking skyline computation down to the metal: the skyline breaker algorithm
Proceedings of the 17th International Database Engineering & Applications Symposium
An efficient access method for multimodal video retrieval
Proceedings of the 19th Brazilian symposium on Multimedia and the web
PL-Tree: an efficient indexing method for high-dimensional data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Parallel spatial query processing on GPUs using R-trees
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
QuEval: beyond high-dimensional indexing à la carte
Proceedings of the VLDB Endowment
An experimental analysis of iterated spatial joins in main memory
Proceedings of the VLDB Endowment
The k closest pairs in spatial databases
Geoinformatica
A scalable re-ranking method for content-based image retrieval
Information Sciences: an International Journal
Hi-index | 0.00 |
Search operations in databases require special support at the physical level. This is true for conventional databases as well as spatial databases, where typical search operations include the point query (find all objects that contain a given search point) and the region query (find all objects that overlap a given search region). More than ten years of spatial database research have resulted in a great variety of multidimensional access methods to support such operations. We give an overview of that work. After a brief survey of spatial data management in general, we first present the class of point access methods, which are used to search sets of points in two or more dimensions. The second part of the paper is devoted to spatial access methods to handle extended objects, such as rectangles or polyhedra. We conclude with a discussion of theoretical and experimental results concerning the relative performance of various approaches.