Benchmark for Approximate Query Answering Systems

被引:3
作者
Di Tria, Francesco [1 ]
Lefons, Ezio [1 ]
Tangorra, Filippo [1 ]
机构
[1] Univ Bari Aldo Moro, Dipartimento Informat, Bari, Italy
关键词
Approximate Query Processing; Benchmark; Decision Support Systems; Evaluation; Metrics; RANGE QUERIES; HISTOGRAMS;
D O I
10.4018/JDM.2015010101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The standard benchmark for Decision Support Systems is TPC-H, which is composed of a database, a workload, and a set of metrics for the performance evaluation. However, TPC-H does not include a methodology for the benchmark of Approximate Query Answering Systems, or the software tools used to obtain fast answers to analytical queries in the decision making process. In the paper, the authors present a methodology to evaluate and compare Approximate Query Answering Systems. To this aim, a methodology that extends the standard TPC-H and a set of new metrics that take into account the specific features of these systems are proposed. Experimental results show the application of these metrics to two systems based on the data analytic approximation by orthonormal series.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 36 条
  • [1] Acharya S, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P275, DOI 10.1145/304181.304207
  • [2] [Anonymous], ACM SIGARCH COMPUTER
  • [3] [Anonymous], P ACM SIGMOD INT C M
  • [4] [Anonymous], STAND SPEC REV 2 14
  • [5] [Anonymous], P 16 IEEE INT C DAT
  • [6] [Anonymous], ACM INT C P SERIES
  • [7] [Anonymous], Q B COMPUTER SOS IEE
  • [8] [Anonymous], P ACM 10 INT WORKSH
  • [9] [Anonymous], METADATA APPROXIMATE
  • [10] [Anonymous], P 1999 ACM SIGMOD IN