摘要
随着物联网的发展,以RFID为代表的物联网传感器数据的存储、查询、处理等课题正成为研究的热点。结合数据仓库时空维度和列存储的思想,建立了一种列式RFID数据仓库,并根据RFID的时空特性,设计了一种支持连续聚集查询的多时空粒度数据结构和快速更新算法。它去除了传统聚集查询的部分冗余操作,适合处理大规模RFID数据仓库上的连续实时聚集查询。通过实验证明,该模型与算法在一些典型的物联网应用中取得了较高的效率,可广泛地适用于海量RFID数据仓库上的OLAP分析。
With the development of Internet of Things(IOT),the research concerning storage,query,processing,etc.of sensor data,such as RFID,is becoming more and more popular.In this paper,with the thoughts of temporal and spatial dimensions in data warehouse and column-style storage,we built a column-style warehouse for RFID data.Moreover,according to the temporal and spatial characteristics of RFID data,we designed a data structure for continuousaggregate query of multiple temporal and spatial granularity and a fast updating algorithm,which can remove a part of redundant operation in traditional aggregate query.The structure and algorithm can be applied for processing large-scale continuous aggregate query in RFID data warehouse.The experiment results show that the model and algorithm can achieve high efficiency in some typical application of IOT(Internet of Things),and can be widely applied to massive data OLAP analysis in RFID data warehouse.
出处
《计算机科学》
CSCD
北大核心
2012年第6期170-174,共5页
Computer Science
基金
国家自然科学基金(60803001
61170035)
江苏省自然科学基金重大专项(BK2011022)
中国博士后科学基金特别资助项目(200902517)
江苏省自然科学基金(BK2011702)
江苏省博士后基金(0801043B)
江苏省高校2010年"青蓝工程"优秀青年骨干教师项目
南京市科技计划重点项目(020142010)
南京理工大学2009年度紫金之星项目资助
关键词
RFID
数据仓库
聚集查询
多时空粒度
RFID
Data warehouse
Aggregate query
Multi-granularity temporal and spatial