메뉴 건너뛰기




Volumn 38, Issue 6, 2011, Pages 7462-7475

All-nearest-neighbors finding based on the Hilbert curve

Author keywords

Hilbert curve; Nearest neighbor queries; R tree; Space filling curves; Spatial index

Indexed keywords

HILBERT CURVE; NEAREST NEIGHBOR QUERIES; R-TREE; SPACE FILLING CURVES; SPATIAL INDICES;

EID: 79951580710     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.12.077     Document Type: Article
Times cited : (32)

References (31)
  • 1
    • 39049170157 scopus 로고    scopus 로고
    • Localization and coverage for high density sensor networks
    • DOI 10.1016/j.comcom.2007.10.022, PII S014036640700429X
    • J.M. Bahi, and A. Mostefaoui Locational and coverage for high density sensor networks Computer Communications 31 4 2008 770 781 (Pubitemid 351248944)
    • (2008) Computer Communications , vol.31 , Issue.4 , pp. 770-781
    • Bahi, J.M.1    Makhoul, A.2    Mostefaoui, A.3
  • 2
    • 0035946548 scopus 로고    scopus 로고
    • Vertex-labeling algorithms for the Hilbert spacefilling curve
    • DOI 10.1002/spe.376
    • J.J. Bartholdi, and P. Goldsman Vertex-labeling algorithms for the Hilbert spacefilling curve Software-Practice and Experience 31 5 2001 395 408 (Pubitemid 32405223)
    • (2001) Software - Practice and Experience , vol.31 , Issue.5 , pp. 395-408
    • Bartholdi III, J.J.1    Goldsman, P.2
  • 4
    • 24344450095 scopus 로고    scopus 로고
    • Data-partitioning using the Hilbert space filling curves: Effect on the speed of convergence of Fuzzy ARTMAP for large database problems
    • DOI 10.1016/j.neunet.2005.01.007, PII S089360800500047X
    • J. Castro, M. Georgiopoulos, R. Demara, and A. Gonzalez Data-partitioning using the Hilbert space filling curves: Effect on the speed of convergence of fuzzy ARTMAP for large database problems Neural Networks 18 7 2005 967 984 (Pubitemid 41253512)
    • (2005) Neural Networks , vol.18 , Issue.7 , pp. 967-984
    • Castro, J.1    Georgiopoulos, M.2    Demara, R.3    Gonzalez, A.4
  • 5
    • 9944249541 scopus 로고    scopus 로고
    • Neighbor finding based on space filling curves
    • H.L. Chen, and Y.I. Chang Neighbor finding based on space filling curves Information Systems 30 3 2005 205 226
    • (2005) Information Systems , vol.30 , Issue.3 , pp. 205-226
    • Chen, H.L.1    Chang, Y.I.2
  • 6
    • 34548749756 scopus 로고    scopus 로고
    • Efficient evaluation of all-nearest-neighbor queries
    • DOI 10.1109/ICDE.2007.368964, 4221754, 23rd International Conference on Data Engineering, ICDE 2007
    • Chen, Y.; Patel, J. M. (2007). Efficient evaluation of all-nearest-neighbor queries. In Proceedings of the 23rd international conference on data engineering (pp. 1056-1065). (Pubitemid 47422109)
    • (2007) Proceedings - International Conference on Data Engineering , pp. 1056-1065
    • Yun, C.1    Patel, J.M.2
  • 7
    • 34347359771 scopus 로고    scopus 로고
    • A new algorithm for encoding and decoding the Hilbert order
    • DOI 10.1002/spe.793
    • N. Chen, N. Wang, and B. Shi A new algorithm for encoding and decoding the Hilbert order Software-Practice and Experience 37 8 2007 897 908 (Pubitemid 47012748)
    • (2007) Software - Practice and Experience , vol.37 , Issue.8 , pp. 897-908
    • Chen, N.1    Wang, N.2    Shi, B.3
  • 8
    • 33847628907 scopus 로고    scopus 로고
    • Efficient algorithms for coding Hilbert curve of arbitrary-sized image and application to window query
    • K.L. Chung, Y.L. Huang, and Y.W. Liu Efficient algorithms for coding Hilbert curve of arbitrary-sized image and application to window query Information Sciences 177 10 2007 2130 2151
    • (2007) Information Sciences , vol.177 , Issue.10 , pp. 2130-2151
    • Chung, K.L.1    Huang, Y.L.2    Liu, Y.W.3
  • 9
    • 42049120495 scopus 로고    scopus 로고
    • DHPC: A new tool to express genome structural features
    • X. Deng, S. Reyner, X. Liu, Q. Zhang, Y. Yang, and N. Li DHPC: A new tool to express genome structural features Genomics 91 5 2008 476 483
    • (2008) Genomics , vol.91 , Issue.5 , pp. 476-483
    • Deng, X.1    Reyner, S.2    Liu, X.3    Zhang, Q.4    Yang, Y.5    Li, N.6
  • 10
    • 0141547380 scopus 로고    scopus 로고
    • Simple and efficient traversal methods for quadtrees and octrees
    • S.F. Frisken, and R.N. Perry Simple and efficient traversal methods for quadtrees and octrees Journal of Graphics Tools 7 3 2002 1 11
    • (2002) Journal of Graphics Tools , vol.7 , Issue.3 , pp. 1-11
    • Frisken, S.F.1    Perry, R.N.2
  • 11
    • 34347204574 scopus 로고    scopus 로고
    • Spatial ordering and encoding for geographic data mining and visualization
    • DOI 10.1007/s10844-006-9952-8
    • D. Guo, and M. Gahegan Spatial ordering and encoding for geographic data mining and visualization Journal of Intelligent Information Systems 27 3 2006 243 266 (Pubitemid 44825943)
    • (2006) Journal of Intelligent Information Systems , vol.27 , Issue.3 , pp. 243-266
    • Guo, D.1    Gahegan, M.2
  • 14
    • 0005128666 scopus 로고    scopus 로고
    • Analysis of the Hilbert curve for representing two-dimensional space
    • PII S0020019097000148
    • H.V. Jagadish Analysis of the Hilbert curve for representing two-dimensional space Information Processing Letters 62 1 1997 17 22 (Pubitemid 127403742)
    • (1997) Information Processing Letters , vol.62 , Issue.1 , pp. 17-22
    • Jagadish, H.V.1
  • 15
    • 0034245707 scopus 로고    scopus 로고
    • Indexing support for spatial joins
    • N. Koudas Indexing support for spatial joins Data and Knowledge Engineering 34 1 2000 99 124
    • (2000) Data and Knowledge Engineering , vol.34 , Issue.1 , pp. 99-124
    • Koudas, N.1
  • 19
    • 0030420818 scopus 로고    scopus 로고
    • Encoding and decoding the Hilbert order
    • X. Liu, and G. Schrack Encoding and decoding the Hilbert order Software-Practice and Experience 26 12 1996 1335 1346 (Pubitemid 126598518)
    • (1996) Software - Practice and Experience , vol.26 , Issue.12 , pp. 1335-1346
    • Liu, X.1    Schrack, G.2
  • 20
    • 0141682542 scopus 로고    scopus 로고
    • Analysis of multi-dimensional space-filling curves
    • DOI 10.1023/A:1025196714293
    • M.F. Mokbel, W.G. Aref, and I. Kamel Analysis of multi-dimensional space-filling curves Geoinformatica 7 3 2003 179 209 (Pubitemid 37212160)
    • (2003) GeoInformatica , vol.7 , Issue.3 , pp. 179-209
    • Mokbel, M.F.1    Aref, W.G.2    Kamel, I.3
  • 22
    • 84948992660 scopus 로고    scopus 로고
    • Performance of nearest neighbor queries in R-trees
    • Database Theory - ICDT '97
    • Papadopoulos, A.; Manolopoulos, Y. (1997). Performance of nearest neighbor queries in R-trees. In Proceedings of the 6th international conference on database theory (pp. 394-408). (Pubitemid 127013767)
    • (1997) LECTURE NOTES IN COMPUTER SCIENCE , Issue.1186 , pp. 394-408
    • Papadopoulos, A.1    Manolopoulos, Y.2
  • 24
    • 33745168634 scopus 로고    scopus 로고
    • Object-based and image-based object representations
    • DOI 10.1145/1031120.1031123
    • H. Samet Object-based and image-based object representations ACM Computing Surveys 36 2 2004 159 217 (Pubitemid 43891431)
    • (2004) ACM Computing Surveys , vol.36 , Issue.2 , pp. 159-217
    • Samet, H.1
  • 25
    • 0001978055 scopus 로고
    • The buddy-tree: An efficient and robust access method for spatial data base systems
    • Seeger, B.; Kriegel, H. P. (1990). The buddy-tree: An efficient and robust access method for spatial data base systems. In Proceedings of the 16th conference on VLDB (pp. 590-601).
    • (1990) Proceedings of the 16th Conference on VLDB , pp. 590-601
    • Seeger, B.1    Kriegel, H.P.2
  • 27
    • 0031249589 scopus 로고    scopus 로고
    • A strategy for repetitive neighbor finding in images represented by quadtrees
    • PII S0167865597000615
    • J. Voros A strategy for repetitive neighbor finding in images represented by quadtrees Pattern Recognition Letters 18 10 1997 955 962 (Pubitemid 127434124)
    • (1997) Pattern Recognition Letters , vol.18 , Issue.10 , pp. 955-962
    • Voros, J.1
  • 29
    • 43249084262 scopus 로고    scopus 로고
    • The Bdual-tree: Indexing moving objects by space filling curves in the dual space
    • M.L. Yiu, Y. Tao, and N. Mamoulis The Bdual-tree: Indexing moving objects by space filling curves in the dual space The VLDB Journal 17 3 2008 379 400
    • (2008) The VLDB Journal , vol.17 , Issue.3 , pp. 379-400
    • Yiu, M.L.1    Tao, Y.2    Mamoulis, N.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.