×
Min、Jun-Ki;Ng，Raymond T。;填隙片，Kyuseok

无线传感器网络中存在重复项的聚合查询处理。 （英语） Zbl 1360.68382号

信息科学。 297, 1-20 (2015).
摘要：无线传感器网络（WSN）在过去十年中受到了越来越多的关注。在现有的无线传感器网络查询处理研究中，每个传感器节点测量其所在位置周围的温度、光照和湿度等环境参数。相反，在我们的工作中，我们考虑了一种不同类型的传感器，用于检测其传感区域中可能相互重叠的物体。在具有这种传感器的无线传感器网络中，一个对象可能被几个传感器节点检测到，并且聚合查询（例如COUNT、SUM和AVERAGE）的处理变得有问题，因为可以冗余地考虑相同的对象。在本文中，我们提出了在存在多个检测到的事件的情况下处理聚合查询以及滑动窗口聚合查询的有效算法。为了执行重复数据消除，我们提出的算法通过与其他节点通信来识别检测到的事件中潜在的重复数据，并尽早执行聚合。此外，我们扩展了聚合查询的算法，以支持基于时间的滑动窗口。通过对不同环境下的广泛性能研究，我们发现我们提出的算法的能耗远小于基线算法。

引用于1文件

MSC公司：

68第05页 数据结构
68M10个 计算机系统中的网络设计和通信
第68页，共15页 数据库理论

关键词：

查询处理;聚合;滑动车窗;传感器网络

软件：

标签
PDF格式BibTeX公司 XML格式引用
\textit{J.-K.Min}等人，《信息科学》。297，1--20（2015；Zbl 1360.68382）
全文： 内政部

参考文献：

[1] Arasu，A。；Babcock，B。；巴布，S。；数据员，M。；伊藤，K。；Motwani，R。；西泽一世。；美国斯利瓦斯塔瓦。；托马斯·D·。；瓦尔马，R。；Widom，J.，STREAM：斯坦福流数据管理器，IEEE数据工程子弹。，26, 1 (2003)
[2] Arasu，A。；巴布，S。；Widom，J.，CQL连续查询语言：语义基础和查询执行，VLDB J.，15，2，121-142（2006）
[3] Bloom，B.H.，哈希编码中允许错误的时空权衡，Commun。美国医学会，13，7，422-426（1970）·Zbl 0195.47003号
[4] 布罗德，A。；Mitzenmacher，M.，bloom过滤器的网络应用：调查，互联网数学。，1, 4, 485-509 (2004) ·Zbl 1090.68515号
[8] Demers，A.J。；Gehrke，J。；Rajaraman，R。；Trigoni，A。；Yao，Y.，美洲狮项目：正在进行的工作报告，SIGMOD Rec.，32，4，53-59（2003）
[9] 弗拉乔莱特，P。；Martin，G.N.，数据库应用的概率计数算法，J.Compute。系统。科学。，182-209年2月31日（1985年）·Zbl 0583.68059号
[10] 加尔平，I。；布伦宁克梅杰，C.Y。；格雷，A.J。；Jabee，F。；费尔南德斯，A.A。；Paton，N.W.，SNEE：无线传感器网络的查询处理器，Distribute.Parallel Datab。，29, 1-2, 31-85 (2011)
[11] Golab，L。；Øzsu，T.，数据流管理问题，ACM SIGMOD Rec.，32，2，5-14（2003）
[12] Guttman，A.，R树：用于空间搜索的动态索引结构，ACM SIGMOD Rec.，14，2，47-57（1984）
[13] 海因策尔曼，W.B。；中国注册会计师。；Chandrakasan，A.P。；Balakrishnan，H。；Balakrishnan，H.，《无线微传感器网络的特定应用协议体系结构》，IEEE TWC，1，4，660-670（2002）
[16] Klan，D。；Karnstedt，M。；软管，K。；Ribe-Baumann，L。；Sattler，K.，流引擎满足无线传感器网络：基于成本的AnduIN复杂查询的规划和处理，分布式和并行数据库，Distribute.Paral。数据库。，29, 1, 151-183 (2011)
[19] I.F.V.洛佩兹。；雪草，R.T。；Moon，B.，《时空聚集计算：一项调查》，IEEE TKDE，17，2，271-286（2005）
[21] 马登，S.R。；富兰克林，M.J。；Hellerstein，J.M。；Hong，W.，Tinydb:传感器网络的采集查询处理系统，ACM TODS，30，1，122-173（2005）
[28] Sohrabi，K。；高杰。；艾拉瓦迪，V。；Pottie，G.J.，无线传感器网络自组织协议，个人通信。，IEEE，7，5，16-27（2000）
[29] Sundararaman，B。；购买，美国。；Kshemkalyani，A.D.，无线传感器网络的时钟同步：一项调查，Ad Hoc Netw。，3, 281-323 (2005)
[30] Szewczyk，R。；奥斯特韦尔，E。；Polastre，J。；汉密尔顿，M。；Mainwaring，上午。；Estrin，D.，《利用传感器网络监测生境》，Commun。ACM，47，6，34-40（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。