Class-based Conditional MaxRS Query in Spatial Data Streams
Class-based Conditional MaxRS Query in Spatial Data Streams
复制标题
空间数据流中基于类的条件 MaxRS 查询
DOI：
10.1145/3085504.3085517
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Trajcevski, Goce
中科院分区：
文献类型：
--
作者：
Mostafiz, Mir Imtiaz;Mahmud, S. M.;Hussain, Muhammed Mas-ud;Ali, Mohammed Eunus;Trajcevski, Goce
We address the problem of maintaining the correct answer-sets to the Conditional Maximizing Range-Sum (C-MaxRS) query in spatial data streams. Given a set of (possibly weighted) 2D point objects, the traditional MaxRS problem determines an optimal placement for an axes-parallel rectangle r so that the number -- or, the weighted sum -- of objects in its interior is maximized. In many practical settings, the objects from a particular set -- e.g., restaurants -- can be of distinct types -- e.g., fast-food, Asian, etc. The C-MaxRS problem deals with maximizing the overall sum, given class-based existential constraints, i.e., a lower bound on the count of objects of interests from particular classes. We first propose an efficient algorithm to the static C-MaxRS query, and extend the solution to handle dynamic (data streams) settings. Our experiments over datasets of up to 100,000 objects show that the proposed solutions provide significant efficiency benefits.
登录
查看更多内容
演示：无线传感器网络中的分布式 MaxRS
DOI：
10.1145/2809695.2817863
发表时间：
2015
期刊：
Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
影响因子：
--
作者：
Muhammed Mas;Panitan Wongse;Goce Trajcevski
通讯作者：
Goce Trajcevski
DOI：
10.1145/2629477
发表时间：
2014-10
期刊：
ACM Trans. Database Syst.
影响因子：
--
作者：
Dong-Wan Choi;C. Chung;Yufei Tao
通讯作者：
Dong-Wan Choi;C. Chung;Yufei Tao
DOI：
10.5441/002/edbt.2017.36
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Muhammed Mas-ud Hussain;Kazi Ashik Islam;Goce Trajcevski;Mohammed Eunus Ali
通讯作者：
Muhammed Mas-ud Hussain;Kazi Ashik Islam;Goce Trajcevski;Mohammed Eunus Ali
无线传感器网络中 k-MaxRS 的分布式网内处理
DOI：
10.5220/0006210701080117
发表时间：
2017
期刊：
2017
影响因子：
--
作者：
Wonge-ammat, Panitan;Mas-ud Hussain, Muhammed;Trajcevski, Goce;Avci, Besim;Khokhar, Ashfaq
通讯作者：
Khokhar, Ashfaq
路网中基于索引的高效最大化范围和查询方法
DOI：
10.1007/978-3-319-46922-5_8
发表时间：
2016
期刊：
Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
影响因子：
--
作者：
Xiaoling Zhou;Wei Wang
通讯作者：
Wei Wang