文章基本信息

标题：An Efficient PAB-Based Query Indexing for Processing Continuous Queries on Moving Objects
本地全文：下载
作者：Jang, Su-Min ; Song, Seok-Il ; Yoo, Jae-Soo 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2007
卷号：29
期号：5
页码：691-693
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：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.
关键词：Query indexing;continuous range queries;moving objects;location-based services;mobile computing