ETRI Journal | |
An Efficient PAB-Based Query Indexing for Processing Continuous Queries on Moving Objects | |
关键词: mobile computing; location-based services; moving objects; continuous range queries; Query indexing; | |
Others : 1185524 DOI : 10.4218/etrij.07.0207.0052 |
|
【 摘 要 】
Existing methods to process continuous range queries are not scalable. In particular, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We propose a novel query indexing method called the projected attribute bit (PAB)-based query index. We project a two-dimensional continuous range query on each axis to get two one-dimensional bit lists. Since the queries are transformed to bit lists and query evaluation is performed by bit operations, the storage cost of indexing and query evaluation time are reduced significantly. Through various experiments, we show that our method outperforms the containment-encoded squares-based indexing method, which is one of the most recently proposed methods.
【 授权许可】
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
20150520112018216.pdf | 346KB | download |
【 参考文献 】
- [1]K.L. Wu, S.K Chen, and P.S. Yu, "Incremental Processing of Continual Range Queries over Moving Objects," IEEE Trans. Knowledge and Data Eng Journal, vol. 18, Nov. 2006, pp. 1560-1575.
- [2]K.L. Wu, S.K Chen, and P.S. Yu, "Processing Continual Range Queries over Moving Objects Using VCR-Based Query Indexes," Proc. IEEE Int’l Conf. Mobile and Ubiquitous Systems: Networking and Services, Aug. 2004.
- [3]K.L. Wu, S.K Chen, and P.S. Yu, "Shingle-Based Query Indexing for Location-Based Mobile E-Commerce," Proc. IEEE Int’l Conf. E-Commerce, July 2004.
- [4]M.F. Mokbel, X. Xiong, and W.G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-Temporal Databases," Proc. of ACM SIGMOD Int’l Conf. Management of Data, 2004.