, Figure 28: A comparison and measurement of TT in terms of KNN query. Both (a) and (b) applying in D1

G. Bugra, S. Aameek, and L. L. , Energy efficient exact kNN search in wireless 858 broadcast environments, Proc. of ACM GIS, pp.137-146, 2004.

M. Kyriakos, B. Spiridon, and D. P. , Continuous Monitoring of Spatial Queries 860 in Wireless Broadcast Environments, In IEEE Trans. Mob. Comput, vol.8, issue.10, p.1311, 2009.

J. Xu, B. Zheng, W. Lee, and D. L. Lee, Energy Efficient Index for Querying 863 Location-Dependent Data in Mobile Broadcast Environments, Proc. of the 19th

, IEEE Int. Conf. on Data Engineering (ICDE '03), pp.239-250, 2003.

A. Datta, A. Celik, J. K. Kim, D. Vandermeer, and V. Kumar, Adaptive broadcast 866 protocols to support power conservation retrieval by mobile users, Proc. of IEEE 867 International Conference Data Engineering (ICDE), pp.124-133, 1997.

A. Datta, D. E. Vandermeer, A. Celik, and V. Kumar, Broadcast protocols to 869 support efficient retrieval from databases by mobile users, ACM Trans. Database, vol.870, issue.1, pp.1-79, 1999.

T. Imielinski, S. Viswanathan, and B. R. Badrinath, Energy efficiency indexing 872 on air, Proc. of the ACM SIGMOD International Conference on Management of 873 Data, pp.25-36, 1994.

T. Imielinski, S. Viswanathan, and B. R. Badrinath, Data on air-organization and 875 access, IEEE Trans. Knowl. Data Eng, vol.9, issue.3, pp.353-372, 1997.

J. Shanmugasundaram, A. Nithrakashyap, R. M. Sivasankaran, and R. , , p.877

, Efficient concurrency control for broadcast environments, Proc. of ACM SIG-878 MOD International Conference on Management of Data, pp.85-96, 1999.

B. Zheng and D. L. Lee, Information dissemination via wireless broadcast, Com-880 mun, vol.48, p.881, 2005.

K. Park and H. Choo, Energy-efficient data dissemination schemes for nearest neigh-882 bor query processing, IEEE Trans. Comput, vol.56, issue.6, pp.754-768, 2007.

K. Park and P. Valduriez, Energy Efficient Data Access in Mobile P2P Networks, IEEE Trans. Knowl. Data Eng, vol.884, issue.11, pp.1619-1634, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00640401

K. Mouratidis and M. L. Yiu, Shortest Path Computation with No Infor-886 mation Leakage, vol.5, pp.692-703, 2012.

Z. Baihua, L. Wang, L. Ken, L. Dik, and M. S. , A distributed spatial index for 888 error-prone wireless data broadcast, VLDB J, vol.18, issue.4, pp.959-986, 2009.

S. Acharya, R. Alonso, M. J. Franklin, and S. B. Zdonik, Broad-890 cast Disks: Data Management for Asymmetric Communications Environments

, Proc. of SIGMOD Conference, pp.199-210, 1995.

B. Zheng, W. Lee, and D. L. Lee, Spatial queries in wireless broadcast systems, p.893

, Wireless Networks, vol.10, issue.6, pp.723-736, 2004.

C. Gotsman and M. Lindenbaum, On the metric properties of discrete space-filling 895 curves, IEEE Transactions on Image Processing, vol.5, issue.5, pp.794-797, 1996.

W. Lee and B. Zheng, DSI: A Fully Distributed Spatial Index for Location-Based 897

, Proc. of Int'l Conf. Distributed Computing Systems 898 (ICDCS), pp.349-358, 2005.

A. Guttman, R-trees: a dynamic index structure for spatial searching, Proc. of 900 Special Interest Group on Management of Data (SIGMOD), pp.47-57, 1984.

P. Xuan, S. Sen, O. Gonzalez, J. Fernandez, and K. Ramamritham, Broadcast on 902 demand: efficient and timely dissemination of data in mobile environments, Proc. 903 of IEEE Real Time Technology and Applications Symposium, pp.38-48, 1997.

M. Chuan, K. Liu, and . Lin, Disseminating dependent data in wireless broad-905 cast environments, vol.22, pp.1-25, 2007.

P. Nicopolitidis, G. I. Papadimitriou, and A. S. Pomportsis, Exploiting Locality of De-907 mand to Improve the Performance of Wireless Data Broadcasting, IEEE Transactions 908 on Vehicular Technology, vol.55, pp.1347-1361, 2006.

Z. Lu, Y. Shi, W. Wu, and B. Fu, Efficient data retrieval scheduling for 910 multi-channel wireless data broadcast, Proc. of INFOCOM, pp.891-899, 2012.

S. E. Hambrusch, C. Liu, W. G. Aref, and S. Prabhakar, Query Processing, p.912

, Broadcasted Spatial Index Trees, Proc. of Int'l Symp. Advances in Spatial and 913 Temporal Databases (SSTD), pp.502-521, 2001.

G. S. Iwerks, H. Samet, and K. P. Smith, Continuous K-Nearest Neigh-915 bor Queries for Continuously Moving Points with Updates, Proc. of VLDB, pp.916-512, 2003.

G. Ghinita, P. Kalnis, and S. Skiadopoulos, PRIVE: Anonymous Location-Based

, Queries in Distributed Mobile Systems, Proc. of International World Wide Web 919 Conference (WWW), pp.371-380, 2007.

M. F. Mokbel, C. Chow, and W. G. Aref, The New Casper: A Privacy-Aware

, Location-Based Database Server, Proc. of International Conference on Data En-922 gineering Conference (ICDE), pp.1499-1500, 2007.

B. Gedik and L. Liu, A Customizable k-Anonymity Model for Protecting Location 924

. Privacy, Proc. of International Conference on Distributed Computing Systems 925 (ICDCS), pp.620-629, 2005.

T. Camp, J. Boleng, and V. Davies, A Survey of Mobility Models for Ad Hoc Network 927 Research, Wireless Comm. and Mobile Computing, vol.2, issue.5, p.928, 2002.

K. Park, M. Song, and C. Hwang, Broadcasting and Prefetching Schemes for Loca-929 tion Dependent Information Services, Proc. of Int'l Workshop Web and Wireless 930 Geographical Information Systems (W2GIS), pp.26-37, 2004.

M. Kyriakos, Spatial queries in wireless broadcast environments, Proc. ACM In-932 ternational Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), pp.933-972, 2012.

Y. Xiong, Y. Deng, W. Wang, and J. Ma, Phoenix: A Collaborative Location-Based 935

, Notification System for Mobile Networks, p.936

Y. Wang, C. Xu, Y. Gu, M. Chen, and G. Yu, Spatial query processing in road 938 networks for wireless data broadcast, Wireless Networks (WINET), vol.19, p.494, 2013.

Y. Li, J. Li, L. Shu, Q. Li, G. Li et al., Searching continuous nearest neighbors 941 in road networks on the air, Information Systems, vol.42, pp.177-194, 2014.

W. Sun, C. Chen, B. Zheng, C. Chen, and P. Liu, An Air Index for Spatial Query 943 Processing in Road Networks, IEEE Trans. Knowl. Data Eng (TKDE), vol.27, issue.2, pp.944-382, 2015.

K. Park and P. Valduriez, A Hierarchical Grid Index (HGI), spatial queries in wireless 946 data broadcasting, vol.947, p.2013

P. Nagarkar, K. S. Candan, and A. Bhat, Compressed Spatial Hierarchical Bitmap 949 (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads, Pro-950 ceedings of the VLDB Endowment (PVLDB), vol.8, pp.1382-1393, 2015.

Y. Li, L. Shu, R. Zhu, and L. Li, A novel distributed air index for efficient spatial 952 query processing in road sensor networks on the air, Int. J. Communication Systems, vol.953, issue.5, pp.1-23, 2017.

J. Shen and M. Jian, Spatial query processing for skewed access patterns in non-955 uniform wireless data broadcast environments, International Journal of Ad Hoc and 956 Ubiquitous Computing, vol.25, issue.1, pp.4-16, 2017.

D. Song and K. Park, A partial index for distributed broadcasting in wireless mobile 958 networks, Inf. Sci, vol.348, pp.142-152, 2016.

Y. Li, G. Li, J. Li, and K. Yao, SKQAI: A novel air index for spatial keyword query 960 processing in road networks, Inf. Sci, vol.430, pp.17-38, 2018.

M. Veeresha and M. Sugumaran, Continuous k-Nearest Neighbor Queries in Road 962

. Networks, Proc. of International Conference on Inventive Systems and Control, pp.963-964, 2017.

S. Im and J. Choi, MLAIN: multi-leveled air indexing scheme in non-flat wireless 965 data broadcast for efficient window query processing, Computers and Mathematics 966 with Applications, vol.64, pp.1242-1251, 2012.