OLAP over uncertain and imprecise data

被引：40

作者：

Burdick, Doug

Deshpande, Prasad M.

Jayram, T. S.

Ramakrishnan, Raghu

Vaithyanathan, Shivakumar

机构：

来源：

VLDB JOURNAL | 2007年 / 16卷 / 01期

关键词：

aggregation; imprecision; uncertainty; ambiguous;

D O I：

10.1007/s00778-006-0033-y

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We extend the OLAP data model to represent data ambiguity, specifically imprecision and uncertainty, and introduce an allocation-based approach to the semantics of aggregation queries over such data. We identify three natural query properties and use them to shed light on alternative query semantics. While there is much work on representing and querying ambiguous data, to our knowledge this is the first paper to handle both imprecision and uncertainty in an OLAP setting.

引用

页码：123 / 144

页数：22

共 27 条

[1]

ABITEBOUL S, 1987, SIGMOD

[2]

[Anonymous], 2003, SIGMOD

[3]

[Anonymous], 1986, STAT SCI

[4] Scalar aggregation in inconsistent databases [J].

Arenas, M ;

Bertossi, L ;

Chomicki, J ;

He, X ;

Raghavan, V ;

Spinrad, J .

THEORETICAL COMPUTER SCIENCE, 2003, 296 (03) :405-434

[5]

Arenas M., 1999, PODS

[6] Generalized union and project operations for pooling uncertain and imprecise information [J].

Bell, DA ;

Guan, JW ;

Lee, SK .

DATA & KNOWLEDGE ENGINEERING, 1996, 18 (02) :89-117

[7]

Cavallo R., 1987, VLDB

[8] Evaluating aggregate operations over imprecise data [J].

Chen, ALP ;

Chiu, JS ;

Tseng, FSC .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (02) :273-284

[9] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].

DEMPSTER, AP ;

LAIRD, NM ;

RUBIN, DB .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38

[10] PSQL: A query language for probabilistic relational data [J].

Dey, D ;

Sarkar, S .

DATA & KNOWLEDGE ENGINEERING, 1998, 28 (01) :107-120

← 1 2 3 →