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
A formula for computing the number of quadtree node fragments created by a shift
Pattern Recognition Letters
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Analysis of the clustering of Peano curves
Analysis of the clustering of Peano curves
Analytical results on the quadtree decomposition of arbitrary rectangles
Pattern Recognition Letters
Analysis of the Hilbert curve for representing two-dimensional space
Information Processing Letters
Attribute based file organization in a paged memory environment
Communications of the ACM
Partitioning Unstructured Computational Graphs for Nonuniform and Adaptive Environments
IEEE Parallel & Distributed Technology: Systems & Technology
Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the Sixth International Conference on Data Engineering
Querying the trajectories of on-line mobile objects
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Irregularity in multi-dimensional space-filling curves with applications in multimedia databases
Proceedings of the tenth international conference on Information and knowledge management
Performance of multi-dimensional space-filling curves
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
An Application-Centric Characterization of Domain-Based SFC Partitioners for Parallel SAMR
IEEE Transactions on Parallel and Distributed Systems
On the Quality of Partitions Based on Space-Filling Curves
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Parallel Algorithms for High-dimensional Similarity Joins for Data Mining Applications
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
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
Particle-based fluid simulation for interactive applications
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
A Peer-to-Peer Approach to Web Service Discovery
World Wide Web
Grid based methods for estimating spatial join selectivity
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Outlier Mining in Large High-Dimensional Data Sets
IEEE Transactions on Knowledge and Data Engineering
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Easily-managed and topology-independent location service for self-organizing networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Neighbor-finding based on space-filling curves
Information Systems
Context-aware optimization of continuous range queries maintenance for trajectories
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Efficient indexing of the historical, present, and future positions of moving objects
Proceedings of the 6th international conference on Mobile data management
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)
Location based placement of whole distributed systems
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
IEEE Transactions on Knowledge and Data Engineering
A new pixel-oriented visualization technique through color image
Information Visualization
Efficient query processing on unstructured tetrahedral meshes
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Spatio-temporal data warehouses using an adaptive cell-based approach
Data & Knowledge Engineering
The Knowledge Engineering Review
Spatial ordering and encoding for geographic data mining and visualization
Journal of Intelligent Information Systems
Twins: A Dual Addressing Space Representation for Self-Organizing Networks
IEEE Transactions on Parallel and Distributed Systems
Enabling scalable parallel implementations of structured adaptive mesh refinement applications
The Journal of Supercomputing
Rudder: An agent-based infrastructure for autonomic composition of grid applications
Multiagent and Grid Systems
A fast and effective method to find correlations among attributes in databases
Data Mining and Knowledge Discovery
Journal of Parallel and Distributed Computing
Mapping with Space Filling Surfaces
IEEE Transactions on Parallel and Distributed Systems
Preventing Location-Based Identity Inference in Anonymous Spatial Queries
IEEE Transactions on Knowledge and Data Engineering
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
Fast data anonymization with low information loss
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Compact Hilbert indices: Space-filling curves for domains with unequal side lengths
Information Processing Letters
De Novo Ultrascale Atomistic Simulations On High-End Parallel Supercomputers
International Journal of High Performance Computing Applications
CLAM: concurrent location management for moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
The Bdual-Tree: indexing moving objects by space filling curves in the dual space
The VLDB Journal — The International Journal on Very Large Data Bases
General purpose molecular dynamics simulations fully implemented on graphics processing units
Journal of Computational Physics
Data exploration of turbulence simulations using a database cluster
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Sensing and acting with predefined trajectories
Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
ST2B-tree: a self-tunable spatio-temporal b+-tree index for moving objects
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Private queries in location based services: anonymizers are not necessary
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Squid: Enabling search in DHT-based systems
Journal of Parallel and Distributed Computing
Tree-based partition querying: a methodology for computing medoids in large spatial datasets
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Maintenance of Continuous Queries for Trajectories
Geoinformatica
Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
VR-GIS: an integrated platform of VR navigation and GIS analysis for city/region simulation
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Performance Evaluation of Overlay-Based Range Queries in Mobile Systems
Wireless Systems and Mobility in Next Generation Internet
A grid middleware for data management exploiting peer-to-peer techniques
Future Generation Computer Systems
Subscription subsumption evaluation for content-based publish/subscribe systems
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Position transformation: a location privacy protection method for moving objects
SPRINGL '08 Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS
Grid-based asynchronous replica exchange
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
An N-Dimensional Pseudo-Hilbert Scan for Arbitrarily-Sized Hypercuboids
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A framework for efficient data anonymization under privacy and accuracy constraints
ACM Transactions on Database Systems (TODS)
Identifying the Most Endangered Objects from Spatial Datasets
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
An adaptive latency mitigation scheme for massively multiuser virtual environments
Journal of Network and Computer Applications
Continuous Spatial Authentication
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Hierarchical Caches for Grid Workflows
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Adaptive indexing of moving objects with highly variable update frequencies
Journal of Computer Science and Technology
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
MICS: an efficient content space representation model for publish/subscribe systems
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Using trees to depict a forest
Proceedings of the VLDB Endowment
Enabling ε-approximate querying in sensor networks
Proceedings of the VLDB Endowment
Efficient processing of spatial joins with DOT-based indexing
Information Sciences: an International Journal
The raster data management in a spatial data grid
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Online data visualization of multidimensional databases using the hilbert space-filling curve
VIEW'06 Proceedings of the 1st first visual information expert conference on Pixelization paradigm
Replica-aware, multi-dimensional range queries in Distributed Hash Tables
Computer Communications
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
Location privacy in geospatial decision-making
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Continuous medoid queries over moving objects
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
MOBIHIDE: a mobilea peer-to-peer system for anonymous location-based queries
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
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
HilbertChord: a P2P framework for service resources management
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Continuous online index tuning in moving object databases
ACM Transactions on Database Systems (TODS)
Efficient Anonymizations with Enhanced Utility
Transactions on Data Privacy
Human action annotation, modeling and analysis based on implicit user interaction
Multimedia Tools and Applications
An efficient data-centric storage method using time parameter for sensor networks
Information Sciences: an International Journal
A new cloaking algorithm using Hilbert curves for privacy protection
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
An efficient data-centric storage scheme considering storage and query hot-spots in sensor networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Organization of data in non-convex spatial domains
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
Tell me where i am so i can meet you sooner: asynchronous rendezvous with location information
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Combining Hilbert SFC and bruijn graphs for searching computing markets in a P2P system
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Almost optimal asynchronous rendezvous in infinite multidimensional grids
DISC'10 Proceedings of the 24th international conference on Distributed computing
Extending l-diversity to generalize sensitive data
Data & Knowledge Engineering
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Nearest neighbor search with strong location privacy
Proceedings of the VLDB Endowment
SABRE: a Sensitive Attribute Bucketization and REdistribution framework for t-closeness
The VLDB Journal — The International Journal on Very Large Data Bases
All-nearest-neighbors finding based on the Hilbert curve
Expert Systems with Applications: An International Journal
A new robust reference logo watermarking scheme
Multimedia Tools and Applications
Irregularity in high-dimensional space-filling curves
Distributed and Parallel Databases
Distributed privacy preserving data collection
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Location privacy protection in the presence of users' preferences
WAIM'11 Proceedings of the 12th international conference on Web-age information management
A moving-object index for efficient query processing with peer-wise location privacy
Proceedings of the VLDB Endowment
A linear-time approximation of the earth mover's distance
Proceedings of the 20th ACM international conference on Information and knowledge management
Exploiting temporal information in functional magnetic resonance imaging brain data
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Algorithm for analyzing n-dimensional hilbert curve
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Data storage in sensor networks for multi-dimensional range queries
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
On p-norm based locality measures of space-filling curves
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Medoid queries in large spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
A pseudo-hilbert scan algorithm for arbitrarily-sized rectangle region
IWICPAS'06 Proceedings of the 2006 Advances in Machine Vision, Image Processing, and Pattern Analysis international conference on Intelligent Computing in Pattern Analysis/Synthesis
A generalized 3-D Hilbert scan using look-up tables
Journal of Visual Communication and Image Representation
Computational and methodological aspects of terrestrial surface analysis based on point clouds
Computers & Geosciences
Selective image encryption based on pixels of interest and singular value decomposition
Digital Signal Processing
On the optimality of clustering properties of space filling curves
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Future Generation Computer Systems
A context-aware scheme for privacy-preserving location-based services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wavelet-based data reduction for detection of moving objects
Machine Graphics & Vision International Journal
Design and evaluation of decentralized online clustering
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Publishing microdata with a robust privacy guarantee
Proceedings of the VLDB Endowment
Approximate covering detection among content-based subscriptions using space filling curves
Journal of Parallel and Distributed Computing
A survey on unsupervised outlier detection in high-dimensional numerical data
Statistical Analysis and Data Mining
A hilbert space compression architecture for data warehouse environments
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
A Knowledge Model Sharing Based Approach to Privacy-Preserving Data Mining
Transactions on Data Privacy
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Inverted indices for particle tracking in petascale cosmological simulations
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Parallel multi-dimensional range query processing with R-trees on GPU
Journal of Parallel and Distributed Computing
Insights for exascale IO APIs from building a petascale IO API
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Motif discovery in spatial trajectories using grammar inference
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Two mechanisms for generating infinite families of pairing bijections
Proceedings of the 2013 Research in Adaptive and Convergent Systems
Efficient Time-Stamped Event Sequence Anonymization
ACM Transactions on the Web (TWEB)
Exploiting hierarchy parallelism for molecular dynamics on a petascale heterogeneous system
Journal of Parallel and Distributed Computing
Distributed, multi-user, multi-application, and multi-sensor data fusion over named data networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Discovering longest-lasting correlation in sequence databases
Proceedings of the VLDB Endowment
Hi-index | 0.01 |
Several schemes for the linear mapping of a multidimensional space have been proposed for various applications, such as access methods for spatio-temporal databases and image compression. In these applications, one of the most desired properties from such linear mappings is clustering, which means the locality between objects in the multidimensional space being preserved in the linear space. It is widely believed that the Hilbert space-filling curve achieves the best clustering [1], [14]. In this paper, we analyze the clustering property of the Hilbert space-filling curve by deriving closed-form formulas for the number of clusters in a given query region of an arbitrary shape (e.g., polygons and polyhedra). Both the asymptotic solution for the general case and the exact solution for a special case generalize previous work [14]. They agree with the empirical results that the number of clusters depends on the hypersurface area of the query region and not on its hypervolume. We also show that the Hilbert curve achieves better clustering than the z curve. From a practical point of view, the formulas given in this paper provide a simple measure that can be used to predict the required disk access behaviors and, hence, the total access time.