Enhanced range search with objects outside query range

World Wide Web

Volumn 18, Issue 6, 2015, Pages 1631-1653

  Shao, Zhou ^a   Taniar, David ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

R Tree; Range kNN; Spatial databases

Indexed keywords

DECISION TREES; GEOGRAPHIC INFORMATION SYSTEMS; QUERY PROCESSING;

COMPUTATIONAL COSTS; GEOGRAPHICAL DATA; LOCATION INFORMATION; LOCATION SERVICES; R-TREES; RANGE-KNN; SHARING RESOURCES; SPATIAL DATABASE;

INFORMATION MANAGEMENT;

EID: 84942371585     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11280-015-0332-6     Document Type: Article

References (26)

1. Al-Khalidi, H., Taniar, D., Betts, J., Alamri, S.: On finding safe regions for moving range queries. Math. Comput. Model. 58(5-6), 1449–1458 (2013)
2. Al-Khalidi, H., Taniar, D., Safar, M.: Approximate algorithms for static and continuous range queries in mobile navigation. Computing 95(10-11), 949–976 (2013)
3. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
4. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The r ∗-tree: an efficient and robust access method for points and rectangles. SIGMOD Rec. 19(2), 322–331 (1990)
5. Burrough, P.A., McDonnell, R., Burrough, P.A., McDonnell, R.: Principles of geographical information systems, vol. 333. Oxford University Press, Oxford (1998)
6. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)
7. Graefe, G., Nica, A., Stolze, K., Neumann, T., Eavis, T., Petrov, I., Pourabbas, E., Fekete, D.: Elasticity in cloud databases and their query processing. IJDWM 9(2), 1–20 (2013)
8. Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec. 14(2), 47–57 (1984)
9. Kamel, I., Faloutsos, C.: Hilbert r-tree: An improved r-tree using fractals. In: Proceedings of 20th International Conference on Very Large Data Bases, VLDB’94, pp. 500–509. Santiago de Chile, Chile (1994)
10. Kim, W.: Cloud computing architecture. IJWGS 9(3), 287–303 (2013)
11. Kothuri, R.K.V., Ravada, S., Abugov, D.: Quadtree and r-tree indexes in oracle spatial: a comparison using gis data. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, ACM, pp 546–557 (2002)
12. Lee, D.T., (Scot) Drysdale III, R.L.: Generalization of voronoi diagrams in the plane. SIAM J. Comput. 10(1), 73–87 (1981)
13. Lee, W.-C., Ma, H., Cheng, B.-W.: A heuristic for nesting problems of irregular shapes. Comput. Aided Des. 40(5), 625–633 (2008)
14. Li, X., Wang, Y., Li, X., Wang, Y.: Parallel skyline queries over uncertain data streams in cloud computing environments. IJWGS 10(1), 24–53 (2014)
15. Lin, F.-C., Chung, L.-K., Ku, W.-Y., Chu, L.-R., Chou, T.-Y.: Service component architecture for geographic information system in cloud computing infrastructure. In: Barolli, L., Xhafa, F., Takizawa, M., Enokido, T., Hsu, H.-H. (eds.) AINA, pp 368–373. IEEE Computer Society (2013)
16. Mousannif, H., Khalil, I., Kotsis, G.: The cloud is not ’there’, we are the cloud! IJWGS 9(1), 1–17 (2013)
17. Mulchrone, K.F., Choudhury, K.R.: Fitting an ellipse to an arbitrary shape: implications for strain analysis. J. Struct. Geol. 26(1), 143–153 (2004)
18. Nghiem, T.P., Waluyo, A.B., Taniar, D.: A pure peer-to-peer approach for knn query processing in mobile ad hoc networks. Pers. Ubiquit. Comput. 17(5), 973–985 (2013)
19. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. SIGMOD Rec. 24(2), 71–79 (1995)
20. Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The r+-tree: A dynamic index for multi-dimensional objects. In: Proceedings of 13th International Conference on Very Large Data Bases, VLDB’87, pp. 507–518. Brighton, England (1987)
21. Shahabi, C., Sharifzadeh, M.: Voronoi diagrams for query processing. In: Encyclopedia of GIS, pp. 1235–1240 (2008)
22. Star, J., Estes, J.: Geographic information systems. An introduction. Englewood Cliffs, New Jersey (USA) (1990)
23. Taniar, D., Rahayu, W.: A taxonomy for nearest neighbour queries in spatial databases. J. Comput. Syst. Sci. 79(7), 1017–1039 (2013)
24. Vouk, M.A.: Cloud computing - issues, research and implementations. CIT 16(4), 235–246 (2008)
25. Zhao, G., Xuan, K., Taniar, D., Safar, M., Gavrilova, M.L., Srinivasan, B.: Multiple object types knn search using network voronoi diagram. In: ICCSA, no. 2, pp. 819–834 (2009)
26. Zhao, G., Xuan, K., Taniar, D., Srinivasan, B.: Lookahead continuous knn mobile query processing. Comput. Syst. Sci. Eng. 25(3) (2010)