跳到主要导航 跳到搜索 跳到主要内容

Tof: A throughput oriented framework for spatial queries processing in multi-core environment

  • Zhong Bin Xue
  • , Xuan Zhou*
  • , Shan Wang
  • *此作品的通讯作者
  • Renmin University of China
  • School of Information

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

In this paper, we develop a Throughput Oriented Framework (TOF) for efficient processing of spatiotemporal queries in multicore environment. Traditional approaches to spatial query processing were focused on reduction of query latency. In real world, most LBS applications emphasize throughput rather than query latency. TOF is designed to achieve maximum throughput. Instead of resorting to complex indexes, TOF chooses to execute a batch queries at each run, so it can maximize data locality and parallelism on multi-core platforms. Using TOF, we designed algorithms for processing range queries and kNN queries respectively. Experimental study shows that these algorithms outperform the existing approaches significantly in terms of throughput.

源语言英语
主期刊名Database Systems for Advanced Applications - 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015 Proceedings, Part II
编辑Muhammad Aamir Cheema, Matthias Renz, Cyrus Shahabi, Xiaofang Zhou
出版商Springer Verlag
241-256
页数16
ISBN(印刷版)9783319181226
DOI
出版状态已出版 - 2015
已对外发布
活动20th International Conference on Database Systems for Advanced Applications, DASFAA 2015 - Hanoi, 越南
期限: 20 4月 201523 4月 2015

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9050
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议20th International Conference on Database Systems for Advanced Applications, DASFAA 2015
国家/地区越南
Hanoi
时期20/04/1523/04/15

指纹

探究 'Tof: A throughput oriented framework for spatial queries processing in multi-core environment' 的科研主题。它们共同构成独一无二的指纹。

引用此