Algorithms & data structures
An algorithm for displaying a class of space-filling curves
Software—Practice & Experience
Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
On Embedding Rectangular Grids in Hypercubes
IEEE Transactions on Computers
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
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
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
A Superjoin Algorithm for Deductive Databases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Reliable Backend Using Multiattribute Clustering and Select-Join Operator
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
DAC '84 Proceedings of the 21st Design Automation Conference
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
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
An alternative storage organization for ROLAP aggregate views based on cubetrees
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
Snakes and sandwiches: optimal clustering strategies for a data warehouse
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Querying very large multi-dimensional datasets in ADR
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Multidimensional Index Structures in Relational Databases
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
GeMDA: A Multidimensional Data Partitioning Technique for Multiprocessor Database Systems
Distributed and Parallel Databases
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)
B-trees: bearing fruits of all kinds
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
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
Performance of multi-dimensional space-filling curves
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
A Fast Parallel Clustering Algorithm for Large Spatial Databases
Data Mining and Knowledge Discovery
A New Indexing Scheme for Content-Based Image Retrieval
Multimedia Tools and Applications
Using spatial data access structures for filtering nearest neighbor queries
Data & Knowledge Engineering
CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations
IEEE Transactions on Knowledge and Data Engineering
Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
Scalability Analysis of Declustering Methods for Multidimensional Range Queries
IEEE Transactions on Knowledge and Data Engineering
Fast and Effective Retrieval of Medical Tumor Shapes
IEEE Transactions on Knowledge and Data Engineering
The Indispensability of Dispensable Indexes
IEEE Transactions on Knowledge and Data Engineering
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
Accurate Modeling of Region Data
IEEE Transactions on Knowledge and Data Engineering
Fast Outlier Detection in High Dimensional Spaces
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
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
Managing Intervals Efficiently in Object-Relational Databases
VLDB '00 Proceedings of the 26th 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
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient Region Query Processing by Optimal Page Ordering
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
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
Approximate k -Closest-Pairs with Space Filling Curves
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
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
Approximate Retrieval of High-Dimensional Data by Spatial Indexing
DS '98 Proceedings of the First International Conference on Discovery Science
Optimal Page Ordering for Region Queries in Static Spatial Databases
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Indexing Values in Continuous Field Databases
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Data and knowledge in database systems: parallel databases
Handbook of data mining and knowledge discovery
On performance of quadrant-recursive spatial orders
Applied Mathematics and Computation
Implementing Geospatial Operations in an Object-Relational Database System
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Spatial data management for virtual product development
Computer Science in Perspective
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Joining interval data in relational databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Outlier Mining in Large High-Dimensional Data Sets
IEEE Transactions on Knowledge and Data Engineering
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
ACM Transactions on Database Systems (TODS)
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
Neighbor-finding based on space-filling curves
Information Systems
An approximate algorithm for top-k closest pairs join query in large high dimensional data
Data & Knowledge Engineering
Efficiently processing queries on interval-and-value tuples in relational databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Reordering for cache conscious photon mapping
GI '05 Proceedings of Graphics Interface 2005
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
Scalable Parallel Octree Meshing for TeraScale Applications
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Continuous query processing in data streams using duality of data and queries
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A new range query algorithm for universal B-trees
Information Systems
Spatio-temporal data warehouses using an adaptive cell-based approach
Data & Knowledge Engineering
From mesh generation to scientific visualization: an end-to-end approach to parallel supercomputing
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Information Sciences: an International Journal
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Reducing Photon-Mapping Bandwidth by Query Reordering
IEEE Transactions on Visualization and Computer Graphics
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
Localization and coverage for high density sensor networks
Computer Communications
Wireless network design: a space-filling curve approach
International Journal of Mobile Network Design and Innovation
Continuous Spatiotemporal Trajectory Joins
GeoSensor Networks
Clustering Microarray Data with Space Filling Curves
WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
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
Complex Queries for Moving Object Databases in DHT-Based Systems
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Hilbert mobile beacon for localisation and coverage in sensor networks
International Journal of Systems Science - Networked Control Systems and Wireless Sensor Networks - Theories and Applications
High-dimensional descriptor indexing for large multimedia databases
Proceedings of the 17th ACM conference on Information and knowledge management
Locality and bounding-box quality of two-dimensional space-filling curves
Computational Geometry: Theory and Applications
Approximate minimum spanning tree clustering in high-dimensional space
Intelligent Data Analysis
Efficient processing of spatial joins with DOT-based indexing
Information Sciences: an International Journal
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Location privacy in geospatial decision-making
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Scheduling of tasks with batch-shared I/O on heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Irregularity in high-dimensional space-filling curves
Distributed and Parallel Databases
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
Improving the efficiency of subset queries on raster images
Proceedings of the ACM SIGSPATIAL Second International Workshop on High Performance and Distributed Geographic Information Systems
A Fast Location Service for Partial Spatial Replicas
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
An efficient location encoding method based on hierarchical administrative district
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A context-aware scheme for privacy-preserving location-based services
Computer Networks: The International Journal of Computer and Telecommunications Networking
A hilbert space compression architecture for data warehouse environments
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
| Hi-index | 0.00 |
In this paper we propose the use of fractals and especially the Hilbert curve, in order to design good distance-preserving mappings. Such mappings improve the performance of secondary-key- and spatial- access methods, where multi-dimensional points have to be stored on an 1-dimensional medium (e.g., disk). Good clustering reduces the number of disk accesses on retrieval, improving the response time. Our experiments on range queries and nearest neighbor queries showed that the proposed Hilbert curve achieves better clustering than older methods (“bit-shuffling”, or Peano curve), for every situation we tried.