10,841 Hits in 5.0 sec

Making Aggregation Work in Uncertain and Probabilistic Databases

Raghotham Murthy, Robert Ikeda, Jennifer Widom
2011 IEEE Transactions on Knowledge and Data Engineering  
We describe how aggregation is handled in the Trio system for uncertain and probabilistic data.  ...  Because "exact" aggregation in uncertain databases can produce exponentially-sized results, we provide three alternatives: a low bound on the aggregate value, a high bound on the value, and the expected  ...  None of the previous work we are aware of considers a full suite of aggregate variants for uncertain and probabilistic databases, including low, high, and expected for all five aggregate functions in their  ... 
doi:10.1109/tkde.2010.166 fatcat:yiuoz4e3g5hdnmb2d2axic4sim

Cleansing uncertain databases leveraging aggregate constraints

Haiquan Chen, Wei-Shinn Ku, Haixun Wang
2010 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010)  
In this paper, we present three approaches to cleanse (condition) uncertain databases by employing aggregate constraints.  ...  In real world applications, most additional information on uncertain data sets can be acquired in the form of aggregate constraints (e.g., the aggregate results are published online for various statistical  ...  This research has been funded in part by the National Science Foundation grants CNS-0831502 (CT), CNS-0855251 (CRI).  ... 
doi:10.1109/icdew.2010.5452733 dblp:conf/icde/ChenKW10 fatcat:dixnfyuo7fdgjetleg6fyp63su

Handling Uncertainty in Database: An Introduction and Brief Survey

Nermin Abdel-Hakim Othman, Ahmed Sharaf Eldin, Doaa Saad El Zanfaly
2015 Computer and Information Science  
The second is surveying different data management issues in uncertain databases such as join and query processing, database integration, indexing uncertain data, security and information leakage and representation  ...  The aim of this paper is twofold: on one hand, to introduce some main concepts of uncertainty in database by focusing on different data management issues in uncertain databases such as join and query processing  ...  Enhancing the aggregate queries on uncertain data is the main scope for our future work.  ... 
doi:10.5539/cis.v8n3p119 fatcat:z4yofk2dofeylgkzltl7qhxi3u

A Survey on Uncertainty Management in Data Integration

Matteo Magnani, Danilo Montesi
2010 Journal of Data and Information Quality  
Several issues, such as the aggregation of uncertain mappings and the querying of uncertain mediated schemata, have been addressed by applying well-known uncertainty management theories.  ...  This article sketches an initial picture of this highly active research area; it details existing works in the light of a homogeneous framework, and identifies and discusses the leading issues awaiting  ...  However, it is worth noticing that in the database field, as well as in early works on uncertain data integration, it is well recognized that uncertainty is only one of many possible kinds of data imperfection  ... 
doi:10.1145/1805286.1805291 dblp:journals/jdiq/MagnaniM10 fatcat:pxb7qutbevda3atypyum6rkf54

A possible world approach to uncertain relational data

A. de Keijzer, M. van Keulen
2004 Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004.  
We define a probabilistic relational data model and review standard SQL query primitives in the light of probabilistic data.  ...  In this paper, we report on an attempt to make a RDBMS probabilistic, i.e., data in a relation represents all possible views on the real world, in order to achieve unattended data integration.  ...  This results in certain objects with uncertain attributes, or in database terms, certain rows and uncertain columns.  ... 
doi:10.1109/dexa.2004.1333596 dblp:conf/dexaw/KeijzerK04 fatcat:d4jklgqr55bnvcn637ncfpbdne

Probabilistic Group Nearest Neighbor Queries in Uncertain Databases

Xiang Lian, Lei Chen
2008 IEEE Transactions on Knowledge and Data Engineering  
In the context of uncertain databases, previous works have studied many query types such as nearest neighbor query, range query, top-k query, skyline query, and similarity join.  ...  Index Terms-Probabilistic group nearest neighbor queries, uncertain database.  ...  In this work, we assume that uncertain objects in the database are independent of each other.  ... 
doi:10.1109/tkde.2008.41 fatcat:tsakuqwe3zeyxklkctjgch7m3u

A Survey of Uncertain Data Algorithms and Applications

C.C. Aggarwal, P.S. Yu
2009 IEEE Transactions on Knowledge and Data Engineering  
We discuss different methodologies to process and mine uncertain data in a variety of forms.  ...  Such databases are much more complex because of the additional challenges of representing the probabilistic information.  ...  Aggarwal was sponsored in part by the US Army Research laboratory and the UK Ministry of Defense under Agreement W911NF-06-3-0001.  ... 
doi:10.1109/tkde.2008.190 fatcat:7htcj7pcqnholig7v2ledsdqom

Probabilistic models for uncertain data

Pierre Senellart
2013 Proceedings of the Fourth Symposium on Information and Communication Technology - SoICT '13  
This uncertainty can be captured by probabilistic models -probabilistic information can now be stored, queried, updated, aggregated in a well-founded manner.  ...  This talk will provide concrete motivation for probabilistic data management, review some of the most important models for probabilistic data (tables, trees) and present some of the important results in  ...  (2003) interests focus around theoretical aspects of database management systems and the World Wide Web, and more specifically on the intentional indexing of the deep Web, probabilistic XML databases  ... 
doi:10.1145/2542050.2542051 dblp:conf/soict/Senellart13 fatcat:eru4kzyxkfhyxclgdnljfhfela

On Query Algebras for Probabilistic Databases

Christoph Koch
2009 SIGMOD record  
In essence, this core is part of the query languages of most probabilistic database systems proposed so far, but is sometimes hidden in complex language definitions.  ...  This article proposes a core query algebra for probabilistic databases.  ...  Compositionally defining aggregates on representations of probabilistic databases (as is done for relational algebra in e.g.  ... 
doi:10.1145/1519103.1519116 fatcat:ex2el4xphvdzdo6hjxvqgmgnne

Top-k dominating queries in uncertain databases

Xiang Lian, Lei Chen
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
In this paper, we formulate and tackle an important query, namely probabilistic top-k dominating (PTD) query, in the uncertain database.  ...  traditional database.  ...  RELATED WORK In this section, we briefly overview previous works on the top-k dominating query in the "certain" database and query processing in the context of uncertain databases.  ... 
doi:10.1145/1516360.1516437 dblp:conf/edbt/LianC09 fatcat:k6tafhywxrfj7fwyiezmf4ui4a

FP-CPNNQ: A Filter-Based Protocol for Continuous Probabilistic Nearest Neighbor Query [chapter]

Yinuo Zhang, Anand Panangadan, Viktor K. Prasanna
2015 Lecture Notes in Computer Science  
An increasing number of applications in environmental monitoring and location-based services make use of large-scale distributed sensing provided by wireless sensor networks.  ...  We propose an efficient probabilistic filter-based protocol for answering continuous nearest neighbor queries over uncertain sensor data.  ...  Reynold Cheng (University of Hong Kong) for providing support in the early stage of this research.  ... 
doi:10.1007/978-3-319-18123-3_4 fatcat:nuuzdfsty5gpppy44dtdjci6wm

Managing Uncertain Data: Probabilistic Approaches

Wenjie Zhang, Xuemin Lin, Jian Pei, Ying Zhang
2008 2008 The Ninth International Conference on Web-Age Information Management  
Research of Wenjie Zhang, Xuemin Lin and Ying Zhang is supported in part by ARC discovery grants DP0881035 and DP0666428, and a Google research award.  ...  Jian Pei's research is supported in part by NSERC discovery grant.  ...  Sen and Deshpande utilize probabilistic graphical model to approach the same problem in uncertain data sets with correlated tuples as introduced in Section II [67] . Aggregate Queries.  ... 
doi:10.1109/waim.2008.42 dblp:conf/waim/ZhangLPZ08 fatcat:acm5x2kacbh77lyjixptdlc7je

Query Processing over Uncertain Data [chapter]

Nilesh Dalvi, Dan Olteanu
2017 Encyclopedia of Database Systems  
SYNONYMS Query Processing over Probabilistic Data DEFINITION An uncertain or probabilistic database is defined as a probability distribution over a set of deterministic database instances called possible  ...  In the probabilistic setting, this problem becomes the computation of all pairs (t, p), where the tuple t is in the query answer in some random world of the input probabilistic database with probability  ...  They work for arbitrary relational queries and probabilistic data representations beyond TI databases.  ... 
doi:10.1007/978-1-4899-7993-3_80689-1 fatcat:fesows5udzcgpcihitkwzlpeze

Representing and Querying Correlated Tuples in Probabilistic Databases

Prithviraj Sen, Amol Deshpande
2007 2007 IEEE 23rd International Conference on Data Engineering  
make it difficult to use them in applications that naturally produce correlated data, and (2) most probabilistic databases can only answer a restricted subset of the queries that can be expressed using  ...  Probabilistic databases have received considerable attention recently due to the need for storing uncertain data produced by many real world applications.  ...  Acknowledgements: This work was supported by NSF Grants CNS-0509220, IIS-0546136 and IIS-0308030.  ... 
doi:10.1109/icde.2007.367905 dblp:conf/icde/SenD07 fatcat:4gnvelfcjngchcj2qmxgoorclq

Towards Enabling Probabilistic Databases for Participatory Sensing

Quoc Viet Hung Nguyen, Saket Sathe, Thang Duong, Karl Aberer
2014 Proceedings of the 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing  
To overcome these issues, we study in this paper the problem of creating probabilistic data from given (uncertain) time series collected by participatory sensors.  ...  In the second step, we combine probabilistic time series from multiple sensors based on the mutual relationship between the reliability of the sensors and the quality of their data.  ...  ACKNOWLEDGMENT The research has received funding from the EU-FP7 EINS project (grant number 288021), the EU-FP7 PlanetData project (grant number 257641), and the OpenSense project.  ... 
doi:10.4108/icst.collaboratecom.2014.257239 dblp:conf/colcom/HungSDA14 fatcat:ft7uuzxoxveurmrnpmxdcjtm2i
« Previous Showing results 1 — 15 out of 10,841 results