期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

广域传感器数据库中的多查询优化

Multiple Query Optimization in Wide Area Sensor Databases
下载PDF
导出
摘要 传感器网络是目前国际上的一个热点研究领域,被认为是将对21世纪产生巨大影响的技术之一.详细分析了广域传感器数据库中的查询处理技术,并针对多查询间存在的查询冗余问题,提出一种多查询优化算法.首先,把原查询等价分解为与之对应的多个子查询,然后,将所有的子查询作为输入构建一个查询属性图,并利用消除重复子查询算法将全部子查询中存在的重复查询操作删除.最后,根据原查询与子查询的包含关系,把对应的子查询结果进行组合,得到用户最终的查询结果.统计结果表明,此方法可有效地缩短用户查询的响应时间,减少网络内部消息传递的数量.
作者 张淑芝 刘国华 聂俊岚
机构地区 燕山大学信息科学与工程学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期96-101,共6页 Journal of Computer Research and Development
基金 教育部科学技术研究重点基金项目(205014)
关键词 传感器网络 广域传感器数据库 多查询优化
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报,2003,14(10):1717-1727. 被引量：620
  • 2[2]S Nath,H Yu,P B Gibbons,et al.Tolerating correlated failures in wide-area monitoring services.Intel Research Pittsburgh,Tech Rep:IRP-TR-04-09,2004.1-17
  • 3[3]S K Nath,A Deshpande,Y Ke,et al.IrisNet:An architecture for compute-intensive wide-area sensor network services.Intel Research Pittsburgh,Tech Rep:IRP-TR-02-10,2002.1-18
  • 4[4]S Nath,A Deshpande,Y Ke,et al.IrisNet:An architecture for internet-scale sensing services.VLDB,Berlin,Germany,2003
  • 5[5]Amol Deshpande,Suman Nath,Phillip B Gibbons.Cache-and-query for wide area sensor databases.ACM SIGMOD,San Diego,California USA,2003
  • 6[6]S Nath,Y Ke,P B Gibbons,et al.A distributed filtering architecture for multimedia sensors.Intel Research Pittsburgh,Tech Rep:IRP-TR-04-16,2004.35-44
  • 7[7]Jason Campbell,Phillip B Gibbons,Suman Nath,et al.IrisNet:An Internet-scale architecture for multimedia sensors.Intel Research Pittsburgh,Tech Rep:IRP-TR-05-47,2005.81-88
  • 8[8]徐晓梅,龚志翔,王晓云,等.XML技术内幕.北京:机械工业出版社,2002.120-165
  • 9[9]K T Sellis.Multiple-query optimization.ACM Trans on Database Systems,1988,13(1):23-52
  • 10[10]P Roy,S Seshadri,S Sudarshan,et al.Efficient and extensible algorithms for multiquery optimization.ACM SIGMOD Record,2000,29(2):249-260

二级参考文献41

  • 1Ganesan D, Govindan R, Shenker S, Estrin D. Highly-Resilient, energy-efficient multipath muting in wireless sensor networks.Mobile Computing and Communications Review, 2002,1(2):295-298.
  • 2Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. In: Raghavendra CS, ed. Proceedings of the 1st Workshop on Sensor Networks and Applications. New York: ACM Press, 2002.
  • 3Girod L, Bychkovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. In: Manoli Y, Kim KS, eds.Proceedings of the International Conference on Computer Design. Piscataway: IEEE Press, 2002. 195-204.
  • 4Bulusu N, Estrin D, Girod L, Heidemann J. Scalable coordination for wireless sensor networks: Self-Configuring localization systems. 2001. http://lecs.cs.ucla.edu/-bulusu/papers/Bulusu01c.html.
  • 5Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press, 2002.101-111
  • 6Elson J. Time synchronization services for wireless sensor networks. In: Kumar V, ed. Proceedings of the 15th International Parallel & Distributed Processing Symposium. 2001. Los Alamitos: IEEE Computer Press, 2001. 1965-1970.
  • 7Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Kermani P, ed. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press,2002.91-100.
  • 8Heidemann J, Silva F, Intanagonwiwat C. Building efficient wireless sensor networks with low level naming. In: Marzullo K, ed.Proceedings of the 18th ACM Symposium on Operating System Principles. New York: ACM Press, 2001. 146-159.
  • 9Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F. Directed diffusion for wireless sensor networking. ACM/IEEE Transactions on Networking, 2002, 11(1):2-16.
  • 10Liu J, Cheung P, Ouibas L, Zhao F. A dual-space approach to tracking and sensor management in wireless sensor networks. In:Reghavendrv CS, ed. Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications. New York:ACM Press, 2002. 162-173.

共引文献619

计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部