Aggregate Count Queries in Probabilistic Spatio-temporal Databases

被引：0
|
作者：
Grant, John [1 ,3 ]
Molinaro, Cristian [2 ]
Parisi, Francesco [2 ]
机构：
[1] Towson Univ, Towson, MD 21252 USA
[2] Univ Della Calabria, DIMES, Calabria, Italy
[3] Univ Maryland, College Pk, MD 20742 USA
来源：
SCALABLE UNCERTAINTY MANAGEMENT, SUM 2013 | 2013年 / 8078卷
关键词：
SELECTION;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The SPOT database concept was defined several years ago to provide a declarative framework for probabilistic spatio-temporal databases where even the probabilities are uncertain. Earlier work on SPOT focused on the efficient processing of selection queries and updates. In this paper, we deal with aggregate count queries. First, we propose three alternative semantics for the meaning of such a query. Then, we provide polynomial time algorithms for answering count queries under the various semantics and discuss complexity issues.
引用
收藏
页码：255 / 268
页数：14
相关论文
共 50 条
  • [1] Getting qualified answers for aggregate queries in spatio-temporal databases
    Jin, Cheqing
    Guo, Weibin
    Zhao, Futong
    [J]. ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2007, 4505 : 220 - +
  • [2] Convoy queries in spatio-temporal databases
    Jeung, Hoyoung
    Shen, Heng Tao
    Zhou, Xiaofang
    [J]. 2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 1457 - 1459
  • [3] Count Queries in Probabilistic Spatio-Temporal Knowledge Bases with Capacity Constraints
    Grant, John
    Molinaro, Cristian
    Parisi, Francesco
    [J]. SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, 2017, 10369 : 459 - 469
  • [4] Closest pair queries in spatio-temporal databases
    Chung, CW
    Choi, S
    Choi, Y
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2005, 20 (02): : 107 - 115
  • [5] Probabilistic spatio-temporal knowledge bases: Capacity constraints, count queries, and consistency checking
    Grant, John
    Molinaro, Cristian
    Parisi, Francesco
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 100 : 1 - 28
  • [6] Indexing range sum queries in spatio-temporal databases
    Cho, Hyung-Ju
    Chung, Chin-Wan
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2007, 49 (04) : 324 - 331
  • [7] Pointwise-dense region queries in spatio-temporal databases
    Ni, Jinfeng
    Ravishankar, Chinya V.
    [J]. 2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1041 - +
  • [8] On repairing and querying inconsistent probabilistic spatio-temporal databases
    Parisi, Francesco
    Grant, John
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 84 : 41 - 74
  • [9] SPATIO-TEMPORAL DATABASES
    Stancic, Baldo
    Kapovic, Zdravko
    [J]. 10TH INTERNATIONAL MULTIDISCIPLINARY SCIENTIFIC GEOCONFERENCE: SGEM 2010, VOL I, 2010, : 1151 - 1158
  • [10] Efficient concurrent processing algorithm for continuous queries in spatio-temporal databases
    Li, Guohui
    Chen, Yuan
    Chen, Jixiong
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2005, 33 (SUPPL.): : 90 - 93
12345