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)
Performance evaluation of attribute-based tree organization
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Use of tree structures for processing files
Communications of the ACM
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
Storage mappings for multidimensional linear dynamic hashing
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
A Dynamic Hash File for Random and Sequential Accessing
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Algorithms and data structures for the implementation of a relational database system
Algorithms and data structures for the implementation of a relational database system
Balanced multidimensional extendible hash tree
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Associative searching in multiple storage units
ACM Transactions on Database Systems (TODS)
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
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
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
Including Scalars in a Programming Language Based on the Relational Algebra
IEEE Transactions on Software Engineering
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)
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
A review of recent work on multi-attribute access methods
ACM SIGMOD Record
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
ICS '95 Proceedings of the 9th international conference on Supercomputing
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Performance evaluation of G-tree and its application in fuzzy databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
S-tree: a dynamic balanced signature index for office retrieval
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Data structures for efficient broker implementation
ACM Transactions on Information Systems (TOIS)
Cascaded spatial join algorithms with spatially sorted output
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Two phase query processing with fuzzy approximations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
Efficient concurrency control in multidimensional access methods
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Snakes and sandwiches: optimal clustering strategies for a data warehouse
SIGMOD '99 Proceedings of the 1999 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
Object and query transformation: supporting multi-dimensional queries through code reuse
Proceedings of the ninth international conference on Information and knowledge management
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Language support for Morton-order matrices
PPoPP '01 Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Detecting graph-based spatial outliers: algorithms and applications (a summary of results)
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Dynamic and hierarchical spatial access method using integer searching
Proceedings of the tenth international conference on Information and knowledge management
Irregularity in multi-dimensional space-filling curves with applications in multimedia databases
Proceedings of the tenth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
Using a cluster manager in a spatial database system
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
B-trees: bearing fruits of all kinds
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Performance of multi-dimensional space-filling curves
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
A New Indexing Scheme for Content-Based Image Retrieval
Multimedia Tools and Applications
G-Tree: A New Data Structure for Organizing Multidimensional Data
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
Scalability Analysis of Declustering Methods for Multidimensional Range Queries
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
Parallel Algorithms for High-dimensional Similarity Joins for Data Mining Applications
VLDB '97 Proceedings of the 23rd 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
Integrating the UB-Tree into a Database System Kernel
VLDB '00 Proceedings of the 26th 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
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
Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The Arc-Tree: A Novel Symmetric Access Method for Multidimensional Data
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
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
Ahnentafel Indexing into Morton-Ordered Arrays, or Matrix Locality for Free
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
The ATREE: A Data Structure to Support Very Large Scientific Databases
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
A General Approach to Compression of Hierarchical Indexes
DEXA '01 Proceedings of the 12th 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
Speeding up construction of PMR quadtree-based spatial indexes
The VLDB Journal — The International Journal on Very Large Data Bases
Database support for multiresolution terrain visualization
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Improving OLAP Performance by Multidimensional Hierarchical Clustering
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
Bulk Operations for Space-Partitioning Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Multiresolution amalgamation: dynamic spatial data cube generation
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
One torus to rule them all: multi-dimensional queries in P2P systems
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
ACM Transactions on Database Systems (TODS)
The Opie compiler from row-major source to Morton-ordered matrices
WMPI '04 Proceedings of the 3rd workshop on Memory performance issues: in conjunction with the 31st international symposium on computer architecture
Neighbor-finding based on space-filling curves
Information Systems
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
Continuous query processing in data streams using duality of data and queries
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 new range query algorithm for universal B-trees
Information Systems
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
Information Sciences: an International Journal
Continuous monitoring of skyline query over highly dynamic moving objects
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Detecting graph-based spatial outliers
Intelligent Data Analysis
Approximate NN queries on streams with guaranteed error/performance bounds
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient and compact indexing structure for processing of spatial queries in line-based databases
Data & Knowledge Engineering
Approaching the skyline in Z order
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
HiSbase: histogram-based P2P main memory data management
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
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
Trigger Based Security Alarming Scheme for Moving Objects on Road Networks
PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Proceedings of the VLDB Endowment
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
Workload-aware data partitioning in community-driven data grids
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Collaborative query coordination in community-driven data grids
Proceedings of the 18th ACM international symposium on High performance distributed computing
Indexing Moving Objects Using Short-Lived Throwaway Indexes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Scalable spatial information discovery over Distributed Hash Tables
Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE
Compressing multidimensional structures: a case study
ECC'09 Proceedings of the 3rd international conference on European computing conference
A simple, compact and dynamic partition scheme based on co-centric spheres
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
MIME: a dynamic index scheme for multi-dimensional query in mobile p2p networks
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient integration of structure indexes of XML
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
Z-SKY: an efficient skyline query processing framework based on Z-order
The VLDB Journal — The International Journal on Very Large Data Bases
Recursive partitioning method for trajectory indexing
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
HengHa: data harvesting detection on hidden databases
Proceedings of the 2010 ACM workshop on Cloud computing security workshop
Online annotation of text streams with structured entities
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Efficient processing of spatial selection and join operations using SB+-tree
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Irregularity in high-dimensional space-filling curves
Distributed and Parallel Databases
Dynamic skylines considering range queries
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
HD Tree: A novel data structure to support multi-dimensional range query for P2P networks
Journal of Parallel and Distributed Computing
Implementing vertical splitting for large scale multidimensional datasets and its evaluations
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
MOVIES: indexing moving objects by shooting index images
Geoinformatica
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
Error-Resilient Routing for Supporting Multi-dimensional Range Query in HD Tree
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
Semantic caching for web-based spatial applications
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
On combining fractal dimension with GA for feature subset selecting
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
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
The practical method of fractal dimensionality reduction based on z-ordering technique
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Adaptive query processing in point-transformation schemes
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
An efficient location encoding method based on hierarchical administrative district
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Trajectory similarity of network constrained moving objects and applications to traffic security
PAISI'10 Proceedings of the 2010 Pacific Asia conference on Intelligence and Security Informatics
On the optimality of clustering properties of space filling curves
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
HyperDex: a distributed, searchable key-value store
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
HyperDex: a distributed, searchable key-value store
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Sort-based query-adaptive loading of R-trees
Proceedings of the 21st ACM international conference on Information and knowledge management
Towards Robust Routing in HD Tree
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
An experimental analysis of iterated spatial joins in main memory
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
By interleaving the bits of the binary representations of the attribute values in a tuple, an integer corresponding to the tuple is created. A set of these integers represents a relation. The usual ordering of these integers corresponds to an ordering of multidimensional data that allows the use of conventional file organizations, such as Btrees, in the efficient processing of multidimensional queries (e.g. range queries). The class of data structures generated by this scheme includes a type of kd tree whose balance can be efficiently maintained, a multidimensional Btree which is simpler than previously proposed generalizations, and some previously reported data structures for range searching. All of the data structures in this class also support the efficient implementation of the set operations.