Efficient algorithms for polygonal aggregation based on polygonal tessellation
Entity
UAM. Departamento de Ingeniería InformáticaPublisher
Universidade da CoruñaDate
2011Citation
JISBD 2011: Jornadas de Ingeniería del Software y Bases de Datos. A Coruña: Universidade da Coruña, 2011. 45-58ISBN
978-84-9749-486-1Subjects
InformáticaNote
This is an electronic version of the paper presented at the Jornadas de Ingeniería del Software y Bases de Datos, JISBD 2011, held in La Coruña on 2011Rights
© Universidade da CoruñaAbstract
In this paper, we examine the problem of efficiently computing aggregate
functions over polygonal regions of space. We first formalize a class of effi-
cient region-based aggregation model, where the aggregation query is computed
by representing the query region with pre-defined regions using set operations. By
focusing on a grid tessellation, we first generalize the aggregation problem from
the case of query regions that are isothetic rectangles to polygons with isothetic
edges, and show that the aggregation query can be answered linear in the number
of vertices of the polygonal region. It is efficient since it is independent of the
size of query region or the number of objects intersecting with the database. We
further show how to produce approximate aggregations for query regions having
the shape of arbitrary polygons, and support optimal block reads from the disk.
Files in this item
Google Scholar:Santini, Simone
-
Gupta, Amarnath
-
Wang, Yujun
This item appears in the following Collection(s)
Related items
Showing items related by title, author, creator and subject.
-
The Visual Object Tracking VOT2015 challenge results
Kristan, Matej; Matas, Jiri; Leonardis, Aleš; Felsberg, Michael; Čehovin, Luka; Fernández, Gustavo; Vojír˜, Tomáš; Häger, Gustav; Nebehay, Georg; Pflugfelder, Roman; Gupta, Abhinav; Bibi, Adel; Lukežič, Alan; García-Martín, Álvaro; Saffari, Amir; Petrosino, Alfredo; Montero, Andrés Solís; Varfolomieiev, Anton; Baskurt, Atilla; Zhao, Baojun; Ghanem, Bernard; Martinez, Brais; Lee, Byeongju; Han, Bohyung; Wang, Chaohui; Garcia, Christophe; Zhang, Chunyuan; Schmid, Cordelia; Tao, Dacheng; Kim, Daijin; Huang, Dafei; Prokhorov, Danil; Du, Dawei; Yeung, Dit Yan; Ribeiro, Eraldo; Khan, Fahad Shahbaz; Porikli, Fatih; Bunyak, Filiz; Zhu, Gao; Seetharaman, Guna; Kieritz, Hilke; Yau, Hing Tuen; Li, Hongdong; Qi, Honggang; Bischof, Horst; Possegger, Horst; Lee, Hyemin; Nam, Hyeonseob; Bogun, Ivan; Jeong, Jae Chan; Cho, Jae Il; Lee, Jae Yeong; Zhu, Jianke; Shi, Jianping; Li, Jiatong; Jia, Jiaya; Feng, Jiayi; Gao, Jin; Choi, Jin Young; Kim, Ji Wan; Lang, Jochen; Martínez Sánchez, José María; Choi, Jongwon; Xing, Junliang; Xue, Kai; Palaniappan, Kannappan; Lebeda, Karel; Alahari, Karteek; Gao, Ke; Yun, Kimin; Wong, Kin Hong; Luo, Lei; Ma, Liang; Ke, Lipeng; Wen, Longyin; Bertinetto, Luca; Pootschi, Mahdieh; Maresca, Mario; Danelljan, Martin; Wen, Mei; Zhang, Mengdan; Arens, Michael; Valstar, Michel; Tang, Ming; Chang, Ming Ching; Khan, Muhammad Haris; Fan, Nana; Wang, Naiyan; Miksik, Ondrej; Torr, Philip H S; Wang, Qiang; Martin-Nieto, Rafael; Pelapur, Rengarajan; Bowden, Richard; Laganière, Robert; Moujtahid, Salma; Hare, Sam; Hadfield, Simon; Siwei, Lyu; Siyi, Li; Zhu, Song-Chun; Becker, Stefan; Duffner, Stefan; Hicks, Stephen L; Golodetz, Stuart; Choi, Sunglok; Wu, Tianfu; Mauthner, Thomas; Pridmore, Tony; Hu, Weiming; Hübner, Wolfgang; Wang, Xiaomeng; Li, Xin; Shi, Xinchu; Zhao, Xu; Mei, Xue; Shizeng, Yao; Hua, Yang; Li, Yang; Lu, Yang; Li, Yuezun; Chen, Zhaoyun; Huang, Zehua; Chen, Zhe; Zhang, Zhe; He, Zhenyu; Hong, Zhibin
2016-02