9,188 Hits in 4.0 sec

A Hierarchical Spatial Network Index for Arbitrarily Distributed Spatial Objects

Xiangqiang Min, Dieter Pfoser, Andreas Züfle, Yehua Sheng
2021 ISPRS International Journal of Geo-Information  
To improve range query processing on networks, this paper proposes a balanced Hierarchical Network index (HN-tree) to query spatial objects on networks.  ...  The main idea is to recursively partition the data on the network such that each partition has a similar number of spatial objects.  ...  To this end, this paper proposes a novel spatial index for SOs on road networks called the Hierarchical Network tree (HN-tree).  ... 
doi:10.3390/ijgi10120814 fatcat:qnj6uh4chfbp5lvxfx6xr4rbga

Efficient classification of billions of points into complex geographic regions using hierarchical triangular mesh

Dániel Kondor, László Dobos, István Csabai, András Bodor, Gábor Vattay, Tamás Budavári, Alexander S. Szalay
2014 Proceedings of the 26th International Conference on Scientific and Statistical Database Management - SSDBM '14  
We present a case study about the spatial indexing and regional classification of billions of geographic coordinates from geo-tagged social network data using Hierarchical Triangular Mesh (HTM) implemented  ...  With full control over the index structure, HTM-based pre-filtering of simple containment searches outperforms SQL Server spatial indices by a factor of ten and HTM-based spatial joins run about a hundred  ...  The table uses 11 bytes for the spatial index which is complemented by the primary key of the indexed object, in our case an additional 10 bytes.  ... 
doi:10.1145/2618243.2618245 dblp:conf/ssdbm/KondorDCBVBS14 fatcat:rbp2zuyxxfertlvku6xaw2ypie

Spatial queries in sensor networks

Amir Soheili, Vana Kalogeraki, Dimitrios Gunopulos
2005 Proceedings of the 2005 international workshop on Geographic information systems - GIS '05  
We develop a distributed spatial index over the sensor nodes that is used in processing spatial queries in a distributed fashion.  ...  In this paper we propose a scalable and distributed way of spatial query execution in sensor networks.  ...  This distributed spatial index is built once by flooding a message into the sensor network and will be used for processing all spatial queries in the sensor network.  ... 
doi:10.1145/1097064.1097074 dblp:conf/gis/SoheiliKG05 fatcat:dmly4gvjejb6jdiaquoftctrm4

Data Management and Mining in Astrophysical Databases

M. Frailis, A. De Angelis, V. Roberto
2003 arXiv   pre-print
Clustering and classification techniques, on large datasets, pose additional requirements: computational and memory scalability with respect to the data size, interpretability and objectivity of clustering  ...  An essential role in the astrophysical research will be assumed by automatic tools for information extraction from large datasets, i.e. data mining techniques, such as clustering and classification algorithms  ...  Spatial data are characterized by a complex structure (a spatial object can be a single point or a set of polygons arbitrarily distributed).  ... 
arXiv:cs/0307032v2 fatcat:aau2mrliqjgovbkcfqzw77vxwi

Indexing and Browsing Digital Maps with Intelligent Thumbnails [chapter]

Christoph Schlieder, Thomas Vögele
2002 Advances in Spatial Data Handling  
In combination with a hierarchical place name structure and concept ontology, it is used to evaluate the spatial and thematic relevance of the indexed data sources with respect to spatio-thematic queries  ...  to evaluate it relative to the requirements for complex spatial and thematic queries. .  ...  For example, if the grid cells occupied by object A are also occupied by object B, it can be inferred that object A is contained in object B.  ... 
doi:10.1007/978-3-642-56094-1_6 fatcat:qy6rqduj2bd2bjpl4ca7rgezji

aCN-RB-tree: Constrained Network-Based Index for Spatio-Temporal Aggregation of Moving Object Trajectory

Dong Wook Lee
2009 KSII Transactions on Internet and Information Systems  
In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree.  ...  Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes.  ...  This kind of indexing is tested in a simulation system.  ... 
doi:10.3837/tiis.2009.05.007 fatcat:6man25vpbbgkxduxg3kjadjchy

A Survey of Spatio-Temporal Big Data Indexing Methods in Distributed Environment

Ruijie Tian, Huawei Zhai, Weishi Zhang, Fei Wang, Yao Guan
2022 IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing  
How to construct an effective index for the application requirements of spatio-temporal data in a distributed environment has become one of the hotspots of spatio-temporal big data research.  ...  Conventional big data technologies in existing distributed systems cannot effectively process spatio-temporal big data with temporal continuity and spatial proximity.  ...  Li, with special thank A. Eldawy, Assistant Professor, with the University of California Riverside. This article was produced by the IEEE Publication Technology Group.  ... 
doi:10.1109/jstars.2022.3175657 fatcat:tjklpbkfffasjhwillift47k2i


C. A. Biraghi, E. Lenzi
2022 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
We propose an approach for the creation of new spatial attributes and metrics (features) aiming to quantitatively describe the qualitative distribution of objects (e.g., buildings) in a 2D space.  ...  Second, the comparison between feature-based and neural network clustering, gave useful insights for a preliminary understanding of unsupervised learning techniques internal mechanisms.  ...  In this framework, this study proposes an approach for the creation and validation of new spatial attributes and metrics (features) aiming to quantitatively describe the qualitative distribution of objects  ... 
doi:10.5194/isprs-archives-xliii-b4-2022-69-2022 fatcat:kkk6e6etirdfdjewsul7qf6n6q


A. A. Kolesnikov, P. M. Kikin, E. A. Panidi, A. G. Rusina
2021 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
The existing approaches with distributed processing of spatial data of various types (vector cartographic objects, raster data, point clouds, graphs) are analyzed.  ...  of a hydroelectric power plant, was chosen as the basic task for testing the chosen approach.  ...  ACKNOWLEDGEMENTS The article was prepared within the grant for carrying out major scientific projects in priority areas of scientific and technological development under the subprogram "Fundamental scientific  ... 
doi:10.5194/isprs-archives-xliii-b4-2021-111-2021 doaj:c51969823e974ff3ba52077aea8a4d95 fatcat:a67wafwn3zb4pnwyljwsqyqoca

Hydrogeology [chapter]

2017 Encyclopedia of GIS  
In: Clark JS, Gelfand AE (eds) Hierarchical modelling for the environmental sciences.  ...  Oxford University Press, Oxford, pp 145-169 Wikle CK, Hooten MB (2010) A general science-based framework for dynamical spatio-temporal models.  ...  Cross-References Autocorrelation, Spatial Data Analysis, Spatial Hierarchical Spatial Models Semivariogram Modeling Uncertainty, Modeling with Spatial and Temporal  ... 
doi:10.1007/978-3-319-17885-1_100563 fatcat:pc6ao5iuwjeh3mopiapeokmkq4

NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space

Tianfu Wang, Chang Ren, Yun Luo, Jing Tian
2019 ISPRS International Journal of Geo-Information  
Furthermore, it provided a new technique for visualizing the density distribution and indicating the intrinsic clustering structure.  ...  The NC_DT method excessively gathered most objects into a huge cluster.  ...  Moreover, Chen [53] proposed a framework for clustering moving objects in a spatial network based on the notion of cluster block.  ... 
doi:10.3390/ijgi8050218 fatcat:2bqulmpzfrepnp2sohy3eemqq4

Mapping Green Spaces in Bishkek—How Reliable can Spatial Analysis Be?

Peter Hofmann, Josef Strobl, Ainura Nazarkulova
2011 Remote Sensing  
Quantifying the ‗greenness' of urban areas allows comparing urban areas at several levels, as well as monitoring the evolution of green spaces in urban areas, thus serving as a tool for urban and developmental  ...  When applying methods of object based image analysis (OBIA) and fuzzy classification, the degrees of fuzzy membership per object in general describe to what degree an object fits (prototypical) class descriptions  ...  Acknowledgments We gratefully acknowledge support by the GeoEye Foundation providing GeoEye-1 imagery for the city of Bishkek, a research fellowship awarded to Nazarkulova by the Eurasia-Pacific Uninet  ... 
doi:10.3390/rs3061088 fatcat:3wbc4w7rv5cyhjpqoxl5ktwh6m

Analyzing design choices for distributed multidimensional indexing

Beomseok Nam, Alan Sussman
2011 Journal of Supercomputing  
to choose a distributed multidimensional index for a specific data analysis application.  ...  This paper compares the designs, challenges, and problems for distributed multidimensional indexing schemes, and provides a comprehensive performance study of distributed indexing to provide guidelines  ...  The number of network messages for centralized indexing and hierarchical two level indexing schemes is proportional to N decluster (the number of data servers involved in a query).  ... 
doi:10.1007/s11227-011-0567-7 fatcat:z3vx6zzgx5fkbap5pyunhrwpwm

Unified transition to cooperative unmanned systems under Spatial Grasp paradigm

Peter S. Sapaty
2014 Transactions on Networks and Communications  
This "spatial grasp" language is collectively interpreted by a dynamic network of communicating interpreters embedded into key system points, in open or stealth mode.  ...  The technology offered having a ubiquitous super-virus feature with extended capability of self-recovery can create runtime intelligent spatial infrastructures governing distributed systems or penetrate  ...  Single Object Tracking in a Sensor Network For a single object moving through the controlled area (as in Fig. 28 ), the following program starting in all sensors catches the object it sees and then follows  ... 
doi:10.14738/tnc.22.130 fatcat:o2kohvealrhwlakxfxl4z4wsw4

SO-Net: Self-Organizing Network for Point Cloud Analysis

Jiaxin Li, Ben M. Chen, Gim Hee Lee
2018 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition  
The SO-Net models the spatial distribution of point cloud by building a Self-Organizing Map (SOM).  ...  This paper presents SO-Net, a permutation invariant architecture for deep learning with orderless point clouds.  ...  This work is supported partially by a ODPRT start-up grant R-252-000-636-133 from the National University of Singapore.  ... 
doi:10.1109/cvpr.2018.00979 dblp:conf/cvpr/LiCL18 fatcat:ez7rgscl4rdonmxygcgbrkikle
« Previous Showing results 1 — 15 out of 9,188 results