Voronoi-based multi-level range search in mobile navigation

Multimedia Tools and Applications

Volumn 53, Issue 2, 2011, Pages 459-479

  Xuan, Kefeng ^a   Zhao, Geng ^a   Taniar, David ^a   Safar, Maytham ^b   Srinivasan, Bala ^a  

^a MONASH UNIVERSITY   (Australia)

^b KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Mobile databases; Mobile navigation; Range queries; Voronoi diagram

Indexed keywords

MOBILE DATABASE; MOBILE NAVIGATION; MULTI-LEVEL; RANGE QUERY; RANGE SEARCH; ROAD SEGMENTS; SPATIAL DATABASE; VORONOI DIAGRAMS; WEIGHTED NETWORKS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; GEOGRAPHIC INFORMATION SYSTEMS; GRAPHIC METHODS; NAVIGATION; QUERY PROCESSING;

SEARCH ENGINES;

EID: 79959547924     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-010-0498-y     Document Type: Conference Paper

References (30)

1. Aleksy M, Butter T, Schader M (2008) Architecture for the development of context-sensitive mobile applications. Mobile Inform Syst 4(2):105-117
2. Ash PF, Bolker ED (2004) Generalized Dirichlet tessellations. Geom Dedic 20(2):209-243
3. Bayer R (1997) The universal b-tree for multidimensional indexing: general concepts. In: Proc. of worldwide computing and its applications (WWCA). Springer, New York, pp 198-209 (Pubitemid 127109811)
4. Beckley DA, Evens MW, Raman VK (1985) Multikey retrieval from K-d trees and quad-trees. In: Proc. of ACM SIGMOD. ACM, New York, pp 291-301 (Pubitemid 16563026)
5. Cantone D, Ferro A, Pulvirenti A, Recupero DR, Shasha D (2005) Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces. IEEE Trans Knowl Data Eng 17(4):535-550 (Pubitemid 40495595)
6. Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1(22): 269-271
7. Goh J, Taniar D (2004) Mining frequency pattern from mobile users. In: Proc. of 8th knowledgebased intelligent information and engineering systems (KES). Springer, Wellington, pp 795-801
8. Goh J, Taniar D (2005) Mining parallel patterns from mobile users. Int J Bus Data Commun Netw 1(1):50-76
9. Goh JY, Taniar D (2004) Mobile data mining by location dependencies. In: Proc. of 5th intelligent data engineering and automated learning (IDEAL). Springer, Wellington, pp 225-231
10. Gulliver SR, Ghinea G, Patel M, Serif T (2007) A context-aware tour guide: user implications. Mobile Inform Syst 3(2):71-88
11. Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proc. of ACM SIGMOD. ACM, New York, pp 47-57 (Pubitemid 15469534)
12. Jayaputera J, Taniar D (2005) Data retrieval for location-dependent queries in a multi-cell wireless environment. Mobile Inform Syst 1(2):91-108
13. Kolahdouzan MR, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: Proc. of 30th VLDB. Morgan Kaufmann, Toronto, pp 840-851
14. Kolahdouzan MR, Shahabi C (2005) Alternative solutions for continuous k nearest neighbor queries in spatial network databases. GeoInformatica 9(4):321-341 (Pubitemid 41683373)
15. Muhammad RB (2009) Range assignment problem on the Steiner tree based topology in ad hoc wireless networks. Mobile Inform Syst 5(1):53-64
16. Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations: concepts and applications of Voronoi diagrams, 2nd edn. Wiley, West Sussex
17. Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proc. of 29th VLDB. Morgan Kaufmann, Berlin, pp 802-813
18. Safar M (2005) K nearest neighbor search in navigation systems. Mobile Inform Syst 1(3): 207-224
19. Safar M, Ebrahimi D (2006) eDAR algorithm for continuous KNN queries based on pine. Int J Inform Technol Web Eng 1(4):1-21
20. Sharifzadeh M, Shahabi C (2008) Processing optimal sequenced route queries using Voronoi diagrams. GeoInformatica 12(4):411-433
21. Taniar D, Goh J (2007) On mining movement pattern from mobile users. Int J Distrib Sensor Netw 3(1):69-86
22. Taniar D, Rahayu JW (2002) A taxonomy of indexing schemes for parallel database systems. Distrib Parallel Databases 12(1):73-106 (Pubitemid 34720974)
23. Taniar D, Rahayu JW (2004) Global parallel index for multi-processors database systems. Inf Sci 165(1-2):103-127
24. Tran QT, Taniar D, Safar M (2009) Reverse k nearest neighbor and reverse farthest neighbor search on spatial networks. In: Hameurlain A (ed) Large-scale, T, data- and knowledge-centered systems, vol 1. Springer, Berlin, pp 353-372
25. Waluyo AB, Rahayu JW, Taniar D, Srinivasan B (2009) Mobile service oriented architectures for NN-queries. J Netw Comput Appl 32(2):434-447
26. Waluyo AB, Srinivasan B, Taniar D (2003) Optimal broadcast channel for data dissemination in mobile database environment. In: Proc. of 5th advanced parallel programming technologies (APPT). Springer, Xiamen, pp 655-664
27. Waluyo AB, Srinivasan B, Taniar D (2004) A taxonomy of broadcast indexing schemes for multi channel data dissemination in mobile database. In: Proc. of 18th advanced information networking and applications (AINA). IEEE Computer Society, Fukuoka, Japan, pp 213-218
28. Waluyo AB, Srinivasan B, Taniar D (2005) Research on location-dependent queries in mobile databases. Comput Syst Sci Eng 20(2):77-93
29. Xuan K, Zhao G, Taniar D, Srinivasan B, Safar M, Gavrilova M (2009) Continuous range search based on network Voronoi diagram. Int J Grid Util Comput 1(4):328-335
30. Xuan K, Zhao G, Taniar D, Srinivasan B, Safar M, Gavrilova M (2009) Network Voronoi diagram based range search. In: Proc. of 23rd advanced information networking and applications (AINA). IEEE Computer Society, Bradford, pp 741-748