The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Quintary trees: a file structure for multidimensional datbase sytems
ACM Transactions on Database Systems (TODS)
Partial-match retrieval using indexed descriptor files
Communications of the ACM
Attribute based file organization in a paged memory environment
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
Design of tree structures for efficient querying
Communications of the ACM
Multi-attribute retrieval with combined indexes
Communications of the ACM
Retrieval—Update speed tradeoffs using combined indices
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
Interpolation-based index maintenance
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
External hasing with limited internal storage
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
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
Trees as Data and File Structures
CAAP '81 Proceedings of the 6th Colloquium on Trees in Algebra and Programming
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Modeling the storage architectures of commercial database systems
ACM Transactions on Database Systems (TODS)
Partial match retrieval of multidimensional data
Journal of the ACM (JACM)
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
On the application of sheared retrieval to orthogonal range queries
SCG '86 Proceedings of the second annual symposium on Computational geometry
Associative searching in multiple storage units
ACM Transactions on Database Systems (TODS)
Performance evaluation of a temporal database management system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
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
Architecture and implementation of the Darmstadt database kernel system
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)
Equi-depth multidimensional histograms
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Twin grid files: space optimizing access schemes
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A specialized data management system for parallel execution of particle physics codes
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A Physical Database Design Evaluation System for CODASYL Databases
IEEE Transactions on Software Engineering
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
Algorithms for Multidimensional Partitioning of Static Files
IEEE Transactions on Software Engineering
Dynamic multipaging in even less space
ACM SIGMOD Record
Redundancy in spatial databases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Clustered multiattribute hash files
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Declustering using error correcting codes
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The 3DIS: an extensible object-oriented information management environment
ACM Transactions on Information Systems (TOIS)
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
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
Performance comparison of extendible hashing and linear hashing techniques
SIGSMALL '90 Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems
A parallel algorithm for record clustering
ACM Transactions on Database Systems (TODS)
The hB-tree: a multiattribute indexing method with good guaranteed performance
ACM Transactions on Database Systems (TODS)
A compendium of key search references
ACM SIGIR Forum
Trie Hashing with Controlled Load
IEEE Transactions on Software Engineering
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Constraint-based query optimization for spatial databases
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Reactive consistency control in deductive databases
ACM Transactions on Database Systems (TODS)
A retrieval technique for similar shapes
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Performance comparison of extendible hashing and linear hashing techniques
ACM SIGSMALL/PC Notes
Research issues in spatial databases
ACM SIGMOD Record - Directions for future database research & development
Disk Allocation Methods Using Error Correcting Codes
IEEE Transactions on Computers
Rule-based optimization and query processing in an extensible geometric database system
ACM Transactions on Database Systems (TODS)
A performance analysis of alternative multi-attribute declustering strategies
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
An integrated data structure with multiple access paths for database systems
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Dynamic addition and removal of attributes in BANG files
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Conceptual learning in database design
ACM Transactions on Information Systems (TOIS)
Performance analysis of file organizations that use multibucket data leaves with partial expansions
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
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
The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
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
Path caching (extended abstract): a technique for optimal external searching
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Extensible file system (ELFS): an object-oriented approach to high performance file I/O
OOPSLA '94 Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications
Hashing by proximity to process duplicates in spatial databases
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Spatial joins using seeded trees
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Data structures for dynamic queries: an analytical and experimental evaluation
AVI '94 Proceedings of the workshop on Advanced visual interfaces
SorTables: a browser for a digital library
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
OODB indexing by class-division
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Providing better support for a class of decision support queries
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Are window queries representative for arbitrary range queries?
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Adapting a spatial access structure for document representations in vector space
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Spatial query processing using object decomposition method
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Performance evaluation of G-tree and its application in fuzzy databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
MMVIS: design and implementation of a multimedia visual information seeking environment
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Dynamic information visualization
ACM SIGMOD Record
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Data structures for efficient broker implementation
ACM Transactions on Information Systems (TOIS)
A hybrid split strategy for k-d-tree based access structures G⃗
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Bucket-like space partitioning data structures with applications to ray-tracing
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Multimedia support for databases
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Supporting similarity queries in MARS
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Continuous versus exclusive classification for fingerprint retrieval
Pattern Recognition Letters
Fuzzy queries in multimedia database systems
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficient searching with linear constraints
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The DEDALE system for complex spatial queries
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Managing Statistical Behavior of Large Data Sets in Shared-Nothing Architectures
IEEE Transactions on Parallel and Distributed Systems
Dynamic maintenance of multidimensional range data partitioning for parallel data processing
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
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
Self-tuning histograms: building histograms without looking at data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
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
SMR-tree: an efficient index structure for spatial databases
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
The architecture of the EXODUS extensible DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
A multidimensional digital hashing scheme for files with composite keys
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A model of data distribution based on texture analysis
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Simple QSF-trees: an efficient and scalable spatial access method
Proceedings of the eighth international conference on Information and knowledge management
Transformation-based spatial join
Proceedings of the eighth international conference on Information and knowledge management
Multidimensional Index Structures in Relational Databases
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Modeling high-dimensional index structures using sampling
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
GeMDA: A Multidimensional Data Partitioning Technique for Multiprocessor Database Systems
Distributed and Parallel Databases
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
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
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
On a model of indexability and its bounds for range queries
Journal of the ACM (JACM)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
ACM Transactions on Database Systems (TODS)
Low latency photon mapping using block hashing
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
HQT*: a scalable distributed data structure for high-performance spatial accesses
Information organization and databases
A New Approach to Clustering Records in Information Retrieval Systems
Information Retrieval
Content-Based Image Retrieval in Astronomy
Information Retrieval
A New Indexing Scheme for Content-Based Image Retrieval
Multimedia Tools and Applications
An Approach to a Content-Based Retrieval ofMultimedia Data
Multimedia Tools and Applications
Efficient Near Neighbor Searching Using Multi-Indexes for Content-Based Multimedia Data Retrieval
Multimedia Tools and Applications
Performance comparison of index structures for multi-key retrieval
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Using spatial data access structures for filtering nearest neighbor queries
Data & Knowledge Engineering
SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees
Journal of Intelligent Information Systems
Retrieving Similar Shapes Effectively and Efficiently
Multimedia Tools and Applications
Dynamic maintenance of data distribution for selectivity estimation
The VLDB Journal — The International Journal on Very Large Data Bases
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
A Data Structure for Fast Region Searches
IEEE Design & Test
Managing Locality Sets: The Model and Fixed-Size Buffers
IEEE Transactions on Computers
TBSAM: An Access Method for Efficient Processing of Statistical Queries
IEEE Transactions on Knowledge and Data Engineering
Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
G-Tree: A New Data Structure for Organizing Multidimensional Data
IEEE Transactions on Knowledge and Data Engineering
Function Materialization in Object Bases: Design, Realization, and Evaluation
IEEE Transactions on Knowledge and Data Engineering
Optimizing Sort Order Query Execution in Balanced and Nested Grid Files
IEEE Transactions on Knowledge and Data Engineering
Utilizing Page-Level Join Index for Optimization in Parallel Join Execution
IEEE Transactions on Knowledge and Data Engineering
CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations
IEEE Transactions on Knowledge and Data Engineering
Efficient Bulk-Loading of Gridfiles
IEEE Transactions on Knowledge and Data Engineering
The Design and Implementation of Seeded Trees: An Efficient Method for Spatial Joins
IEEE Transactions on Knowledge and Data Engineering
Scalability Analysis of Declustering Methods for Multidimensional Range Queries
IEEE Transactions on Knowledge and Data Engineering
The Indispensability of Dispensable Indexes
IEEE Transactions on Knowledge and Data Engineering
Multilevel Filtering for High-Dimensional Image Data: Why and How
IEEE Transactions on Knowledge and Data Engineering
Querying Time Series Data Based on Similarity
IEEE Transactions on Knowledge and Data Engineering
Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
High-Dimensional Similarity Joins
IEEE Transactions on Knowledge and Data Engineering
A Stochastic Programming Approach for Range Query Retrieval Problems
IEEE Transactions on Knowledge and Data Engineering
MAGIC: A Multiattribute Declustering Mechanism for Multiprocessor Database Machines
IEEE Transactions on Parallel and Distributed Systems
Approximate average storage utilization of bucket methods with arbitrary fanout
Nordic Journal of Computing
IEEE Transactions on Knowledge and Data Engineering
A Unified Approach for Indexed and Non-Indexed Spatial Joins
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Study of Scalable Declustering Algorithms for Parallel Grid Files
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Parallel Algorithms for High-dimensional Similarity Joins for Data Mining Applications
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Fast High-Dimensional Data Search in Incomplete Databases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Characteristics of Scientific Databases
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
A Mapping Function for the Directory of a Multidimensional Extendible Hashing
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd 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
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
VLDB '86 Proceedings of the 12th 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
Fixed-point semantics and the representation of algorithms on large data
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Towards a Spatial Query Language: User Interface Considerations
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Query Processing for Multi-Attribute Clustered Records
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
An Adaptive Data Placement Scheme for Parallel Database Computer Systems
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
An Extendible Hash for Multi-Precision Similarity Querying of Image Databases
Proceedings of the 27th International Conference on Very Large Data Bases
CMD: A Multidimensional Declustering Method for Parallel Data Systems
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Tioga: Providing Data Management Support for Scientific Visualization Applications
VLDB '93 Proceedings of the 19th 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
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Menory Database Systems
VLDB '95 Proceedings of the 21th 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
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
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
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
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
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
The Gr_Tree: The Use of Active Regions in G-Trees
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
Implementation of Multidimensional Index Structures for Knowledge Discovery in Relational Databases
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
Optimal Multidimensional Query Processing Using Tree Striping
DaWaK 2000 Proceedings of the Second 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,
Astronomical Tables, 2-D Indexing, and Fuzzy-joins
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
A Cost Model for Estimating the Performance of Spatial Joins Using R-trees
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
Data Abstraction through Density Estimation by Storage Management
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
P-Tree: A B-Tree Index for Lists
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Development of Multi-step Filtering Processor
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
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
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
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
Clustered Indexing Technique for Multidimensional Index Structures
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
The hB $^\Pi$-tree: a multi-attribute index supporting concurrency, recovery and node consolidation
The VLDB Journal — The International Journal on Very Large Data Bases
Using extended feature objects for partial similarity retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Access path support for referential integrity in SQL2
The VLDB Journal — The International Journal on Very Large Data Bases
External memory data structures
Handbook of massive data sets
Data management in environmental information systems
Handbook of massive data sets
SISYPHUS: the implementation of a chunk-based storage manager for OLAP data cubes
Data & Knowledge Engineering - Special issue: Advances in OLAP
An aggregation algorithm using a multidimensional file in multidimensional OLAP
Information Sciences: an International Journal
An efficient expected cost algorithm for dynamic indexing of spatial objects
CASCON '94 Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research
Multikey index support for tuple sets on parallel mass storage systems
MSS '95 Proceedings of the 14th IEEE Symposium on Mass Storage Systems
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
New GDM-Based Declustering Methods for Parallel Range Queries
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)
A Dynamic Indexing Structure for Searching Time-Series Patterns
COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
Multidimensionality in statistical, OLAP, and scientific databases
Multidimensional databases
Tioga: a database-oriented visualization tool
VIS '93 Proceedings of the 4th conference on Visualization '93
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC
IEEE Transactions on Knowledge and Data Engineering
An efficient data structure for decision rules discovery
Proceedings of the 2003 ACM symposium on Applied computing
High dimensional reverse nearest neighbor queries
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Parallel Computing - Special issue: High performance computing with geographical data
Center-based indexing in vector and metric spaces
Fundamenta Informaticae
Adaptive cell-based index for moving objects
Data & Knowledge Engineering
On scaling latent semantic indexing for large peer-to-peer systems
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
The Active Vertice method: a performant filtering approach to high-dimensional indexing
Data & Knowledge Engineering
Approximation algorithms for array partitioning problems
Journal of Algorithms
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
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
Efficient constraint processing for location-aware computing
Proceedings of the 6th international conference on Mobile data management
GCHL: A grid-clustering algorithm for high-dimensional very large spatial data bases
Pattern Recognition Letters
Location based placement of whole distributed systems
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
The TI/R--Tree: a temporal--spatial access structure
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
Experience with SAND-Tcl: a scripting tool for spatial databases
dg.o '00 Proceedings of the 2000 annual national conference on Digital government research
A scientific database system for polymers and materials engineering needs
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
High performance access to radio astronomy data: a case study
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
A framework for feature-based indexing for spatial databases
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
Random sampling from database files: a survey
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
An adaptive hashing technique for indexing moving objects
Data & Knowledge Engineering
Efficient query processing in geographic web search engines
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
The VLDB Journal — The International Journal on Very Large Data Bases
High dimensional nearest neighbor searching
Information Systems
Optimizing progressive query-by-example over pre-clustered large image databases
Proceedings of the 2nd international workshop on Computer vision meets databases
Access Structures for Angular Similarity Queries
IEEE Transactions on Knowledge and Data Engineering
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more
ACM Transactions on Database Systems (TODS)
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
A multi-level architecture for distributed object bases
Data & Knowledge Engineering
ALSBIR: A local-structure-based image retrieval
Pattern Recognition
Data space mapping for efficient I/O in large multi-dimensional databases
Information Systems
Aldat: A retrospective on a work in progress
Information Systems
Relaxed space bounding for moving objects: a case for the buddy tree
ACM SIGMOD Record
Content-based object organization for efficient image retrieval in image databases
Decision Support Systems
Information and Software Technology
Dynamic and order preserving data partitioning for database machines
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
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
Efficient and compact indexing structure for processing of spatial queries in line-based databases
Data & Knowledge Engineering
K-anonymization as spatial indexing: toward scalable and incremental anonymization
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
CLAM: concurrent location management for moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
In-memory grid files on graphics processors
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
A similarity-based leaf image retrieval scheme: Joining shape and venation features
Computer Vision and Image Understanding
ACM Transactions on Database Systems (TODS)
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Dynamic adaptation of multi-key index for distributed database system
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Flexible and efficient transfer of multidimensional data in grid
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Angle-based space partitioning for efficient parallel skyline computation
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
A hardware processing unit for point sets
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Multimedia Tools and Applications
MLR-Index: An Index Structure for Fast and Scalable Similarity Search in High Dimensions
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
QUC-tree: integrating query context information for efficient music retrieval
IEEE Transactions on Multimedia - Special issue on integration of context and content
Trees or grids?: indexing moving objects in main memory
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Relational indexing of vectorial primitives for symbol spotting in line-drawing images
Pattern Recognition Letters
Anonymization of set-valued data via top-down, local generalization
Proceedings of the VLDB Endowment
An access structure for similarity-based fuzzy databases
Information Sciences: an International Journal
Efficient processing of spatial joins with DOT-based indexing
Information Sciences: an International Journal
Effectiveness of NAQ-tree as index structure for similarity search in high-dimensional metric space
Knowledge and Information Systems
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
A simple, compact and dynamic partition scheme based on co-centric spheres
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Fast search in large-scale image database using vector quantization
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Collaborative spatial data sharing among mobile lightweight devices
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Spatially-augmented knowledgebase
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
Effectiveness of optimal incremental multi-step nearest neighbor search
Expert Systems with Applications: An International Journal
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Multidimensional data structures for spatial applications
Algorithms and theory of computation handbook
An efficient algorithm for reverse furthest neighbors query with metric index
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Indexing non-uniform spatial data
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Location-aware type ahead search on spatial databases: semantics and efficiency
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Review: 3D geo-database research: Retrospective and future directions
Computers & Geosciences
Thread-level parallel indexing of update intensive moving-object workloads
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Text vs. space: efficient geo-search query processing
Proceedings of the 20th ACM international conference on Information and knowledge management
Authenticating multi-dimensional query results in data publishing
DBSEC'06 Proceedings of the 20th IFIP WG 11.3 working conference on Data and Applications Security
An index structure for parallel processing of multidimensional data
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A partitioning method for high dimensional data
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Efficient dynamic traffic navigation with hierarchical aggregation tree
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
An extendible array based implementation of relational tables for multi dimensional databases
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
An efficient phantom protection method for multi-dimensional index structures
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
SC-tree: an efficient structure for high-dimensional data indexing
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Analogy-based reasoning in classifier construction
Transactions on Rough Sets IV
Multiple inverted array index structure for asymmetric similarity measure
IM'98 Proceedings of the 1998 international conference on Challenge of Image Retrieval
Distance-Based outlier detection on uncertain data of gaussian distribution
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
HyperDex: a distributed, searchable key-value store
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Center-Based Indexing in Vector and Metric Spaces
Fundamenta Informaticae
HyperDex: a distributed, searchable key-value store
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
An efficient algorithm for mapping vehicle trajectories onto road networks
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A generic adaptive simulation algorithm for component-based simulation systems
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Scalable diversification of multiple search results
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
CG_Hadoop: computational geometry in MapReduce
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Quick geo-fencing using trajectory partitioning and boundary simplification
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
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
Probabilistic skyline operator over sliding windows
Information Systems
A demonstration of SpatialHadoop: an efficient mapreduce framework for spatial data
Proceedings of the VLDB Endowment
DGFIndex: a hive multidimensional range index for smart meter big data
Proceedings Demo & Poster Track of ACM/IFIP/USENIX International Middleware Conference
Mondrian tree: A fast index for spatial alarm processing
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Advances in Engineering Software
Negative selection algorithm based on grid file of the feature space
Knowledge-Based Systems
Hi-index | 0.01 |
Traditional file structures that provide multikey access to records, for example, inverted files, are extensions of file structures originally designed for single-key access. They manifest various deficiencies in particular for multikey access to highly dynamic files. We study the dynamic aspects of file structures that treat all keys symmetrically, that is, file structures which avoid the distinction between primary and secondary keys. We start from a bitmap approach and treat the problem of file design as one of data compression of a large sparse matrix. This leads to the notions of a grid partition of the search space and of a grid directory, which are the keys to a dynamic file structure called the grid file. This file system adapts gracefully to its contents under insertions and deletions, and thus achieves an upper bound of two disk accesses for single record retrieval; it also handles range queries and partially specified queries efficiently. We discuss in detail the design decisions that led to the grid file, present simulation results of its behavior, and compare it to other multikey access file structures.