计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 178-184.doi: 10.11896/j.issn.1002-137X.2015.03.037
贲婷婷,秦小麟,王 丽
BEN Ting-ting, QIN Xiao-lin and WANG Li
摘要: 随着无线通信和室内定位技术的发展,室内移动对象索引技术在基于位置的服务等方面越来越重要。室内场景结构复杂且形式多样,现有的室内移动对象索引技术的研究都是将室内实体抽象为单元,将移动对象抽象为查询点,不区分它们之间的语义,也不考虑对象和单元之间的访问权限。针对这一问题,研究了一种基于语义的室内移动对象索引方法,并提出了基于语义和访问权限的轨迹推荐查询算法。另外,将室内场景、移动对象的语义和访问权限信息进行了形式化定义,提出了一个新的室内语义模型。通过大量实验,从多个方面与现有室内移动对象索引方法进行对比分析,验证了所提索引的高效性和鲁棒性。
[1] Jensen C S,Li K J,Winter S.The other 87%:a report on The Second International Workshop on Indoor Spatial Awareness[J].SIGSPATIAL Special,2011,3(1):10-12 [2] Tao Y,Papadias D,Sun J.The TPR*-tree:an optimized spatio-temporal access method for predictive queries[C]∥Proceedings of the 29th international conference on Very Large Data Bases(VLDB).Volume 29,2003:790-801 [3] Theoderidis Y,Vazirgiannis M,Sellis T.Spatio-temporal indexing for large multimedia applications[C]∥Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems,1996.IEEE,1996:441-448 [4] Nascimento M A,Silva J R O.Towards historical R-trees[C]∥Proceedings of the 1998 ACM Symposium on Applied Computing.ACM,1998:235-240 [5] Pfoser D,Jensen C S,Theodoridis Y.Novel approaches to theindexing of moving object trajectories[C]∥Proceedings of VLDB.2000:395-406 [6] Alamri S,Taniar D,Safar M.Indexing moving objects in indoor cellular space[C]∥2012 15th International Conference on Network-Based Information Systems (NBiS).IEEE,2012:38-44 [7] Want R.RFID explained:A primer on radio frequency identification technologies[J].SyntheSAPIIs Lectures on Mobile and PervaSAPIIve Computing,2006,1(1):1-94 [8] Feldmann S,Kyamakya K,Zapater A,et al.An Indoor Blue-tooth-Based PoSAPIItioning System:Concept,Implementation and Experimental Evaluation[C]∥International Conference on Wireless Networks.2003:109-113 [9] Jensen C S,Lu H,Yang B.Indexing the trajectories of moving objects in symbolic indoor space[M]∥Advances in Spatial and Temporal Databases.Springer Berlin Heidelberg,2009:208-227 [10] 甘早斌,袁永光,赵贻竹,等.基于DR-tree的室内移动对象索引研究[J].计算机科学,2012,39(10):177-181 [11] Lu H,Cao X,Jensen C S.A foundation for efficient indoor distance-aware query procesSAPIIng[C]∥2012 IEEE 28th International Conference on Data Engineering (ICDE).IEEE,2012:438-449 [12] Xie X,Lu H,Pedersen T B.Efficient distance-aware query eva-luation on indoor moving objects[C]∥2013 IEEE 29th International Conference on Data Engineering (ICDE).IEEE,2013:434-445 [13] Shin S S,Kim G,Bae H Y.Adaptive Cell-Based Index For Mo-ving Objects In Indoor[J].KSAPIII Transactions on Internet & Information Systems,2012,6(7):1815-1830 [14] Alamri S.Indexing and querying moving objects in indoor spaces[C]∥2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW).IEEE,2013:318-321 [15] Alamri S,Taniar D,Safar M,et al.Spatiotemporal indexing for moving objects in an indoor cellular space[J].Neurocomputing,2013,122:70-78 [16] Alamri S,Taniar D,Safar M,et al.A connectivity index formoving objects in an indoor cellular space[J].Personal and Ubiquitous Computing,2014,18(2):287-301 [17] Yang B,Lu H,Jensen C S.Probabilistic threshold k nearestneighbor queries over moving objects in symbolic indoor space[C]∥Proceedings of the 13th International Conference on Extending Database Technology.ACM,2010:335-346 [18] Xu J,Guting R H.MWGen:a mini world generator[C]∥2012 IEEE 13th International Conference on Mobile Data Management (MDM).IEEE,2012:258-267 [19] http://www.modulargenius.com/default.aspx |
No related articles found! |
|