-
1
-
-
84976783730
-
On the representation and querying of sets of possible worlds
-
ACM Press, New York
-
Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible worlds. In: Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data (SIGMOD'87), pp. 34-48. ACM Press, New York (1987)
-
(1987)
Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data (SIGMOD'87)
, pp. 34-48
-
-
Abiteboul, S.1
Kanellakis, P.2
Grahne, G.3
-
5
-
-
0036042175
-
Models and issues in data stream systems
-
Madison, WI
-
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proc. 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'02), Madison, WI, 2002
-
(2002)
Proc. 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'02)
-
-
Babcock, B.1
Babu, S.2
Datar, M.3
Motwani, R.4
Widom, J.5
-
7
-
-
0001986373
-
Continuous queries over data streams
-
S. Babu J. Widom 2001 Continuous queries over data streams SIGMOD Rec. 30 109 120
-
(2001)
SIGMOD Rec.
, vol.30
, pp. 109-120
-
-
Babu, S.1
Widom, J.2
-
8
-
-
0040377588
-
NiagraCQ: A scalable continuous query system for internet databases
-
Dallas, TX
-
Chen, J., DeWitt, D., Tian, F., Wang, Y.: NiagraCQ: A scalable continuous query system for internet databases. In: Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'00), Dallas, TX, 2000
-
(2000)
Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'00)
-
-
Chen, J.1
De Witt, D.2
Tian, F.3
Wang, Y.4
-
9
-
-
1142291577
-
Evaluating probabilistic queries over imprecise data
-
ACM Press New York
-
Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD'03), pp. 551-562. ACM Press, New York (2003)
-
(2003)
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD'03)
, pp. 551-562
-
-
Cheng, R.1
Kalashnikov, D.V.2
Prabhakar, S.3
-
10
-
-
84953345798
-
Efficient indexing methods for probabilistic threshold queries over uncertain data
-
Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: VLDB, pp. 876-887, 2004
-
(2004)
VLDB
, pp. 876-887
-
-
Cheng, R.1
Xia, Y.2
Prabhakar, S.3
Shah, R.4
Vitter, J.S.5
-
12
-
-
28444498812
-
Effective computation of biased quantiles over data streams
-
Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Effective computation of biased quantiles over data streams. In: ICDE'05, 2005
-
(2005)
ICDE'05
-
-
Cormode, G.1
Korn, F.2
Muthukrishnan, S.3
Srivastava, D.4
-
13
-
-
33846219851
-
Space- and time-efficient deterministic algorithms for biased quantiles over data streams
-
Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. In: PODS'06, 2006
-
PODS'06
, pp. 2006
-
-
Cormode, G.1
Korn, F.2
Muthukrishnan, S.3
Srivastava, D.4
-
16
-
-
84938961099
-
Efficient query evaluation on probabilistic databases
-
Toronto, Canada
-
Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, pp. 864-875, 2004
-
(2004)
Proceedings of the Thirtieth International Conference on Very Large Data Bases
, pp. 64-875
-
-
Dalvi, N.N.1
Suciu, D.2
-
17
-
-
85011110669
-
Ad-hoc top-k query answering for data streams
-
Das, G., Gunopulos, D., Koudas, N., Sarkas, N.: Ad-hoc top-k query answering for data streams. In: VLDB, pp. 183-194, 2007
-
(2007)
VLDB
, pp. 183-194
-
-
Das, G.1
Gunopulos, D.2
Koudas, N.3
Sarkas, N.4
-
18
-
-
35448930647
-
Answering top-k queries using views
-
Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: VLDB, pp. 451-462, 2006
-
(2006)
VLDB
, pp. 451-462
-
-
Das, G.1
Gunopulos, D.2
Koudas, N.3
Tsirogiannis, D.4
-
19
-
-
77954442172
-
Model-driven data acquisition in sensor networks
-
Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB, pp. 588-599, 2004
-
(2004)
VLDB
, pp. 588-599
-
-
Deshpande, A.1
Guestrin, C.2
Madden, S.3
Hellerstein, J.M.4
Hong, W.5
-
20
-
-
0030245427
-
A probabilistic relational model and algebra
-
D. Dey S. Sarkar 1996 A probabilistic relational model and algebra ACM Trans. Database Syst. 21 3 339 369
-
(1996)
ACM Trans. Database Syst.
, vol.21
, Issue.3
, pp. 339-369
-
-
Dey, D.1
Sarkar, S.2
-
21
-
-
84901444236
-
Particle filtering for multi-target tracking and sensor management
-
Doucet, A., Vo, B.N., Andrieu, C., Davy, M.: Particle filtering for multi-target tracking and sensor management. In: Proceedings of the Fifth International Conference on Information Fusion, pp. 474-481, 2002
-
(2002)
Proceedings of the Fifth International Conference on Information Fusion
, pp. 474-481
-
-
Doucet, A.1
Vo, B.N.2
Andrieu, C.3
Davy, M.4
-
22
-
-
0034819889
-
Optimal aggregation algorithms for middleware
-
ACM Press, New York
-
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS '01: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 102-113. ACM Press, New York (2001)
-
(2001)
PODS '01: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
, pp. 102-113
-
-
Fagin, R.1
Lotem, A.2
Naor, M.3
-
24
-
-
0038969999
-
On computing correlated aggregates over continuous data streams
-
Santa Barbara, CA
-
Gehrke, J., Korn, F., Srivastava, D.: On computing correlated aggregates over continuous data streams. In: Proc. 2001 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'01), Santa Barbara, CA, pp. 13-24, 2001
-
(2001)
Proc. 2001 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'01)
, pp. 13-24
-
-
Gehrke, J.1
Korn, F.2
Srivastava, D.3
-
25
-
-
2442506466
-
How to summarize the universe: Dynamic maintenance of quantiles
-
Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to summarize the universe: Dynamic maintenance of quantiles. In: VLDB, pp. 454-465, 2002
-
(2002)
VLDB
, pp. 454-465
-
-
Gilbert, A.C.1
Kotidis, Y.2
Muthukrishnan, S.3
Strauss, M.4
-
26
-
-
0034832347
-
Space-efficient online computation of quantile summaries
-
Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: SIGMOD Conference, pp. 58-66, 2001
-
(2001)
SIGMOD Conference
, pp. 58-66
-
-
Greenwald, M.1
Khanna, S.2
-
28
-
-
33750343721
-
A statistics-based sensor selection scheme for continuous probabilistic queries in sensor networks
-
S. Han E. Chan R. Cheng K. yiu Lam 2007 A statistics-based sensor selection scheme for continuous probabilistic queries in sensor networks Real-Time Syst. 35 1 33 58
-
(2007)
Real-Time Syst.
, vol.35
, Issue.1
, pp. 33-58
-
-
Han, S.1
Chan, E.2
Cheng, R.3
Yiu Lam, K.4
-
29
-
-
0001069505
-
On the distribution of the number of successes in independent trials
-
W. Hoeffding 1956 On the distribution of the number of successes in independent trials Ann. Math. Stat. 27 713 721
-
(1956)
Ann. Math. Stat.
, vol.27
, pp. 713-721
-
-
Hoeffding, W.1
-
30
-
-
52649139353
-
Efficiently answering probabilistic threshold top-k queries on uncertain data (extended abstract)
-
Cancun, Mexico
-
Hua, M., Pei, J., Zhang, W., Lin, X.: Efficiently answering probabilistic threshold top-k queries on uncertain data (extended abstract). In: Proc. International Conference on Data Engineering (ICDE'08), Cancun, Mexico, 2008
-
(2008)
Proc. International Conference on Data Engineering (ICDE'08)
-
-
Hua, M.1
Pei, J.2
Zhang, W.3
Lin, X.4
-
31
-
-
57149131668
-
Ranking queries on uncertain data: A probabilistic threshold approach
-
Vancouver, Canada
-
Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: Proc. ACM International Conference on Management of Data (SIGMOD'08), Vancouver, Canada, 2008
-
(2008)
Proc. ACM International Conference on Management of Data (SIGMOD'08)
-
-
Hua, M.1
Pei, J.2
Zhang, W.3
Lin, X.4
-
32
-
-
55349093583
-
A survey of top-k query processing techniques in relational database systems
-
I.F. Ilyas G. Beskales M.A. Soliman 2008 A survey of top-k query processing techniques in relational database systems ACM Comput. Surv. 40 4 1 58
-
(2008)
ACM Comput. Surv.
, vol.40
, Issue.4
, pp. 1-58
-
-
Ilyas, I.F.1
Beskales, G.2
Soliman, M.A.3
-
33
-
-
0021513522
-
Incomplete information in relational databases
-
T. Imielinski J. Witold Lipski 1984 Incomplete information in relational databases J. ACM 31 4 761 791
-
(1984)
J. ACM
, vol.31
, Issue.4
, pp. 761-791
-
-
Imielinski, T.1
Witold Lipski, J.2
-
34
-
-
84969256729
-
Efficient aggregation algorithms for probabilistic data
-
Society for Industrial and Applied Mathematics Philadelphia
-
Jayram, T.S., Kale, S., Vee, E.: Efficient aggregation algorithms for probabilistic data. In: SODA '07: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 346-355. Society for Industrial and Applied Mathematics, Philadelphia (2007)
-
(2007)
SODA '07: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 346-355
-
-
Jayram, T.S.1
Kale, S.2
Vee, E.3
-
35
-
-
35448934923
-
Estimating statistical aggregates on probabilistic data streams
-
Jayram, T.S., McGregor, A., Muthukrishnan, S., Vee, E.: Estimating statistical aggregates on probabilistic data streams. In: PODS, pp. 243-252, 2007
-
(2007)
PODS
, pp. 243-252
-
-
Jayram, T.S.1
McGregor, A.2
Muthukrishnan, S.3
Vee, E.4
-
37
-
-
67649657660
-
Efficient query evaluation over temporally correlated probabilistic streams
-
Kanagal, B., Deshpande, A.: Efficient query evaluation over temporally correlated probabilistic streams. In: ICDE, 2009
-
(2009)
ICDE
-
-
Kanagal, B.1
Deshpande, A.2
-
39
-
-
0026677002
-
Imprecise and uncertain information in databases: an evidential approach
-
IEEE Computer Society Washington
-
Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: Proceedings of the Eighth International Conference on Data Engineering (ICDE'92), pp. 614-621. IEEE Computer Society, Washington (1992)
-
(1992)
Proceedings of the Eighth International Conference on Data Engineering (ICDE'92)
, pp. 614-621
-
-
Lee, S.K.1
-
41
-
-
2442631384
-
Continuously maintaining quantile summaries of the most recent n elements over a data stream
-
Lin, X., Lu, H., Xu, J., Yu, J.X.: Continuously maintaining quantile summaries of the most recent n elements over a data stream. In: ICDE, pp. 362-374, 2004
-
(2004)
ICDE
, pp. 362-374
-
-
Lin, X.1
Lu, H.2
Xu, J.3
Yu, J.X.4
-
42
-
-
33644501764
-
Cost-efficient processing of min/max queries over distributed sensors with uncertainty
-
Liu, Z., Sia, K.C., Cho, J.: Cost-efficient processing of min/max queries over distributed sensors with uncertainty. In: SAC, pp. 634-641, 2005
-
(2005)
SAC
, pp. 634-641
-
-
Liu, Z.1
Sia, K.C.2
Cho, J.3
-
43
-
-
0032090807
-
Approximate medians and other quantiles in one pass and with limited memory
-
Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Approximate medians and other quantiles in one pass and with limited memory. In: SIGMOD Conference, pp. 426-435, 1998
-
(1998)
SIGMOD Conference
, pp. 426-435
-
-
Manku, G.S.1
Rajagopalan, S.2
Lindsay, B.G.3
-
44
-
-
0242698558
-
Random sampling techniques for space efficient online computation of order statistics of large datasets
-
ACM Press, New York
-
Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Random sampling techniques for space efficient online computation of order statistics of large datasets. In: SIGMOD '99: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 251-262. ACM Press, New York (1999)
-
(1999)
SIGMOD '99: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data
, pp. 251-262
-
-
Manku, G.S.1
Rajagopalan, S.2
Lindsay, B.G.3
-
45
-
-
33744898753
-
Klee: A framework for distributed top-k query algorithms
-
Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: VLDB, pp. 637-648, 2005
-
(2005)
VLDB
, pp. 637-648
-
-
Michel, S.1
Triantafillou, P.2
Weikum, G.3
-
46
-
-
34250656636
-
Continuous monitoring of top-k queries over sliding windows
-
Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: SIGMOD Conference, pp. 635-646, 2006
-
(2006)
SIGMOD Conference
, pp. 635-646
-
-
Mouratidis, K.1
Bakiras, S.2
Papadias, D.3
-
47
-
-
84872851578
-
Selection and sorting with limited storage
-
J.I. Munro M. Paterson 1980 Selection and sorting with limited storage Theor. Comput. Sci. 12 315 323
-
(1980)
Theor. Comput. Sci.
, vol.12
, pp. 315-323
-
-
Munro, J.I.1
Paterson, M.2
-
49
-
-
34548714632
-
Efficient top-k query evaluation on probabilistic data
-
Istanbul, Turkey, IEEE New York
-
Ré, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: Proceedings of the 23nd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey. IEEE, New York (2007)
-
(2007)
Proceedings of the 23nd International Conference on Data Engineering (ICDE'07)
-
-
C. Ré1
Dalvi, N.2
Suciu, D.3
-
50
-
-
33749596546
-
Working models for uncertain data
-
IEEE Computer Society Washington
-
Sarma, A.D., Benjelloun, O., Halevy, A., Widom, J.: Working models for uncertain data. In: ICDE '06: Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), p. 7. IEEE Computer Society, Washington (2006)
-
(2006)
ICDE '06: Proceedings of the 22nd International Conference on Data Engineering (ICDE'06)
, pp. 7
-
-
Sarma, A.D.1
Benjelloun, O.2
Halevy, A.3
Widom, J.4
-
51
-
-
57149144516
-
Orion 2.0: Native support for uncertain data
-
ACM Press, New York
-
Singh, S., Mayfield, C., Mittal, S., Prabhakar, S., Hambrusch, S., Shah, R.: Orion 2.0: native support for uncertain data. In: SIGMOD '08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 1239-1242. ACM Press, New York (2008)
-
(2008)
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data
, pp. 1239-1242
-
-
Singh, S.1
Mayfield, C.2
Mittal, S.3
Prabhakar, S.4
Hambrusch, S.5
Shah, R.6
-
52
-
-
34548704813
-
Indexing uncertain categorical data
-
Singh, S., Mayfield, C., Prabhakar, S., Shah, R., Hambrusch, S.: Indexing uncertain categorical data. In: Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering (ICDE'07), 2007
-
(2007)
Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering (ICDE'07)
-
-
Singh, S.1
Mayfield, C.2
Prabhakar, S.3
Shah, R.4
Hambrusch, S.5
-
53
-
-
52649155904
-
Database support for probabilistic attributes and tuples
-
Singh, S., Mayfield, C., Shah, R., Prabhakar, S., Hambrusch, S.E., Neville, J., Cheng, R.: Database support for probabilistic attributes and tuples. In: ICDE, pp. 1053-1061, 2008
-
(2008)
ICDE
, pp. 1053-1061
-
-
Singh, S.1
Mayfield, C.2
Shah, R.3
Prabhakar, S.4
Hambrusch, S.E.5
Neville, J.6
Cheng, R.7
-
54
-
-
34548724406
-
Top-k query processing in uncertain databases
-
Istanbul, Turkey, IEEE New York
-
Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: Proceedings of the 23nd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey. IEEE, New York (2007)
-
(2007)
Proceedings of the 23nd International Conference on Data Engineering (ICDE'07 )
-
-
Soliman, M.A.1
Ilyas, I.F.2
Chang, K.C.C.3
-
55
-
-
33745614117
-
Indexing multi-dimensional uncertain data with arbitrary probability density functions
-
Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05), VLDB Endowment, pp. 922-933, 2005
-
(2005)
Proceedings of the 31st International Conference on Very Large Data Bases (VLDB'05), VLDB Endowment
, pp. 922-933
-
-
Tao, Y.1
Cheng, R.2
Xiao, X.3
Ngai, W.K.4
Kao, B.5
Prabhakar, S.6
-
57
-
-
33749614111
-
Space-efficient relative error order sketch over data streams
-
IEEE Computer Society Washington
-
Zhang, Y., Lin, X., Xu, J., Korn, F., Wang, W.: Space-efficient relative error order sketch over data streams. In: ICDE '06: Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), p. 51. IEEE Computer Society, Washington (2006)
-
(2006)
ICDE '06: Proceedings of the 22nd International Conference on Data Engineering (ICDE'06)
, pp. 51
-
-
Zhang, Y.1
Lin, X.2
Xu, J.3
Korn, F.4
Wang, W.5
|