Neighbor-Index Method for Continuous Window Queries over Wireless Data Broadcast

Jun Hong Shen; Ching Ta Lu; Ming Shen Jian

doi:10.4028/www.scientific.net/AMM.284-287.3295

Paper Titles

A Proposal for a Schema for ARP Spoofing Protection
p.3275

A Security and Efficiency of Authenticated Key Exchange Protocol for Wireless Mobile Ad Hoc Networks
p.3280

A Study of Cloud Computing Based Intelligent Scheduling System for Manufacturing Quality
p.3285

A Term Matching Strategy for Item-Banks Integration
p.3290

Neighbor-Index Method for Continuous Window Queries over Wireless Data Broadcast
p.3295

A Uniform and Coherent Mashup Technique Based on the OSGi Framework
p.3300

An Adaptively-Guiding Web-Based E-Learning System Based on Competency-Based Learning Theory
p.3305

An Annotation Watermarking Approach to Image Tagging for Relevant Information Retrieval
p.3310

An Efficient Game Level Generation in Web-Based Serious Game
p.3315

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 284-287Neighbor-Index Method for Continuous Window...

Neighbor-Index Method for Continuous Window Queries over Wireless Data Broadcast

Abstract:

A continuous window query is an important class of spatial queries for location-based services. It retrieves spatial objects in a fixed window region of every point on a line segment and indicates the valid segments of them. In this paper, we focus on continuous window queries in wireless data broadcast systems. Since the query result of the continuous window queries has the spatial locality, providing neighbor information of spatial objects can guide clients to efficiently retrieve related objects. Therefore, we propose a neighbor-index method to efficiently support the continuous window queries in wireless data broadcast systems. The proposed method interleaves the neighbor information between spatial objects to guide mobile clients to quickly retrieve the answered objects and save the power consumption of the mobile devices. Experimental results show that our method outperforms the distributed indexing.

You might also be interested in these eBooks

Innovation for Applied Science and Technology

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 284-287)

Pages:

3295-3299

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.284-287.3295

Citation:

Cite this paper

Online since:

January 2013

Authors:

Jun Hong Shen, Ching Ta Lu, Ming Shen Jian

Keywords:

Continuous Window Queries, Location Based Service (LBS), Spatial Index, Wireless Data Broadcast

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

References

[1] H.L. Chen and Y.I. Chang: All-nearest-neighbors finding based on the Hilbert curve, Expert Systems with Applications, 38(6) (2011) 7462-7475.

DOI: 10.1016/j.eswa.2010.12.077

Google Scholar

[2] J.H. Shen and Y.I. Chang: An efficient nonuniform index in the wireless broadcast environments, The Journal of Systems and Software, 81(11) (2008) 2091-2103.

DOI: 10.1016/j.jss.2008.01.036

Google Scholar

[3] B. Zheng, Lee, W.C. Lee, and D.L. Lee: Search continuous nearest neighbor on the air, Proc. of the 1st Annual Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services, (2004) 236-245.

DOI: 10.1109/mobiq.2004.1331730

Google Scholar

[4] B. Zheng, W.C. Lee, and D.L. Lee: On searching continuous k nearest neighbors in wireless data broadcast systems, IEEE Trans. on Mobile Computing, 6(7) (2007) 748-761.

DOI: 10.1109/tmc.2007.1004

Google Scholar

[5] B. Zheng, W.C. Lee, C.K. Lee, D.L. Lee, and M. Shao: A distributed spatial index for error-prone wireless data broadcast, The VLDB Journal, 18(4) (2009) 959-986.

DOI: 10.1007/s00778-009-0137-2

Google Scholar