期刊名称：International Journal of Database Management Systems
印刷版ISSN：0975-5985
电子版ISSN：0975-5705
出版年度：2014
卷号：6
期号：1
页码：29
DOI：10.5121/ijdms.2014.6103
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：With advances in wireless networks and hand-held computing devices equipped with location sensingcapability (e.g., PDAs, laptops, and smart phones), a large number of location based services (LBSs) havebeen successfully deployed. In LBSs, wireless broadcast is an efficient method to support the large numberof users. In wireless broadcast environment, existing research proposed to support range queries search,may tune into unnecessary indexes or data object. This paper addresses the problem of processing rangequeries on wireless broadcast streams. In order to support range queries efficiently, we propose a novelindexing scheme called Distributed Space-Partitioning Index (DSPI). DSPI consists of hierarchical gridsthat provide mobile clients with the global view as well as the local view of the broadcast data. Thealgorithm for processing range queries based on DSPI is also proposed. Simulation experimentsdemonstrate DSPI is superior to the existing index schemes.
关键词：Location dependent information services; continuous range queries; moving objects; index structures;broadcast systems
