78,088 Hits in 3.9 sec

Adaptive Spatial Query Processing Based on Uncertain Location Information [chapter]

Yoshiharu Ishikawa
2011 Lecture Notes in Computer Science  
In recent years, representation and management of uncertain data have gained much interests in the research field of database technologies.  ...  Uncertainty of location information in spatio-temporal databases usually occur because of measurement errors, incorrect sensor readings, lack of signals, and movement of the objects, and results in non-accurate  ...  This research was partly supported by the Funding Program for World-Leading Innovative R&D on Science and Technology (First Program) and the Grant-in-Aid for Scientific Research (23650047) from JSPS.  ... 
doi:10.1007/978-3-642-25731-5_25 fatcat:fvjomgob4fcl7cmqnxecwta3ue

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  ...  , database integration, indexing uncertain data, security and information leakage and representation formalisms.  ...  Fuzzy relational database is an extension of the relational database in order to treat, store, and interrogate imprecise data.  ... 
doi:10.5539/cis.v8n3p119 fatcat:z4yofk2dofeylgkzltl7qhxi3u

An Introduction to Uncertain Data Algorithms and Applications [chapter]

Charu C. Aggarwal
2009 Advances in Database Systems  
In recent years, uncertain data has become ubiquitous because of new technologies for collecting data which can only measure and collect the data in an imprecise way.  ...  This chapter discusses the broad outline of the book and the methods used for various uncertain data applications.  ...  The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies of the US Government, the US Army Research Laboratory, the  ... 
doi:10.1007/978-0-387-09690-2_1 fatcat:j2mtnsupgzdu3edwmhaoinew5m

Uncertain Query Processing using Vague Set or Fuzzy Set: Which One Is Better?

Jaydev Mishra, Sharmistha Ghosh
2014 International Journal of Computers Communications & Control  
In this paper we attempt to make a theoretical comparison between fuzzy sets and vague sets in processing uncertain queries.  ...  Based on this model, several commercial relational database systems are available (see [2]-[4]). This data model usually takes care of precisely defined and unambiguous data.  ...  to model fuzzy information in relational databases.  ... 
doi:10.15837/ijccc.2014.6.500 fatcat:unytvx4c4zgghdhvtvmolcaphq

Imperfect Data In Database Context. How Are They Stored In Extended Relational Databases

Cornelia TUDORIE
2002 Analele Universităţii "Dunărea de Jos" Galaţi: Fascicula III, Electrotehnică, Electronică, Automatică, Informatică  
For each of these problems there are some relational model extension proposals, including data representation and relational algebra.  ...  This paper presents several aspects of data imperfection in the database context and the appropriate frameworks for their treatment.  ...  UNCERTAIN DATA IN RELATIONAL DATABASE In order to take into account the uncertainty aspect of the information, the usual method is to attach it a subjective measure of its certitude.  ... 
doaj:6c0c76363da14eeebd5c97dff03a31e0 fatcat:npp3dknnmffwbl6js525y2rg64

Communicating Data Quality in On-Demand Curation [article]

Poonam Kumari, Said Achmiz, Oliver Kennedy
2016 arXiv   pre-print
The quality and scope of these guesses may vary and it is critical that an ODC system be able to communicate this information to an end-user.  ...  The central contribution of this paper is a preliminary user study evaluating the cognitive burden and expressiveness of four representations of "attribute-level" uncertainty.  ...  Opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of Oracle. REFERENCES  ... 
arXiv:1606.02250v1 fatcat:jar2axvqxfc67gm5vatpbckfcq

Probabilistic Similarity Join on Uncertain Data [chapter]

Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz
2006 Lecture Notes in Computer Science  
In many different application areas, e.g. sensor databases, location based services or face recognition systems, distances between objects have to be computed based on vague and uncertain data.  ...  In a detailed experimental evaluation, we demonstrate the benefits of our probabilistic similarity join.  ...  In the following, we present related work on both topics, similarity join processing and query processing of uncertain data.  ... 
doi:10.1007/11733836_22 fatcat:5zkyztndzjgonpgtmmc4czegaq

Uncertainty Handling in a Tabular Representation

Yiping Li, Jianwen Chen, Ling Feng
2015 International Journal of Information and Education Technology  
We also define an uncertain measurement (-precision) to measure the precision and information of the N-table, which can be used in the computation of precision requirements.  ...  We modify the relational algebra, including the aggregation query, and show the query processing in a running example.  ...  TABULAR REPRESENTATION MODEL Based on the tabular representation of uncertain information, we present the NDB model to deal with attribute-wise and tuple-wise uncertainty in a running example of movies  ... 
doi:10.7763/ijiet.2015.v5.568 fatcat:7udrqnhpyvffxplbseikgrd7gq

An Efficient Compression Algorithm for Uncertain Databases Aimed at Mining Problems

Mahmoud M. Gabr, Saad M. Darwish, Sayed A. Mohsin
2015 Lecture Notes on Software Engineering  
In some applications, the presence and absence of items in transactions are uncertain and the knowledge discovered from this type of data will extracted with approximation manner.  ...  Experimental results show that the proposed algorithm is better than U-Apriori algorithm in case of large uncertain database.  ...  INTRODUCTION Mining information and knowledge from large databases has been recognized by many researchers as a key study topic in database systems and machine learning and by many industrial companies  ... 
doi:10.7763/lnse.2015.v3.182 fatcat:s3xys6xpybe4fndpa3p52yz4my

Estimation of Uncertain Relations between Indeterminate Temporal Points [chapter]

Vladimir Ryabov, Seppo Puuronen
2000 Lecture Notes in Computer Science  
Many database applications need to manage temporal information and sometimes to estimate relations between indeterminate temporal points.  ...  Using these assumptions we derive formulas for the lower and the upper bounds of the probabilities of the basic relations between two indeterminate temporal points.  ...  Temporal formalisms are applied, for example, in natural language understanding, planning, process control, and temporal databases, i.e. in the areas, where the time course of events plays an important  ... 
doi:10.1007/3-540-40888-6_10 fatcat:knfccsnvsvfcboafuci4oe3yya

P-top-k queries in a probabilistic framework from information extraction models

Ming He, Yong-ping Du
2011 Computers and Mathematics with Applications  
Second, top-k queries are often natural and useful in analyzing uncertain data, and CRFs can be very naturally modeled as first-class data in a relational database, in the spirit of recent PDB like BayesStore  ...  Our approach in this paper is to process the score and uncertainty in one framework, leveraging current probabilistic database storage and query processing capabilities.  ...  In Section 2, we will examine the issue of uncertain data representation and modeling.  ... 
doi:10.1016/j.camwa.2011.06.064 fatcat:zeks53rkoraxxiwhw44zvbtyuy

An Improved Data Model for Uncertain Data

Umar Hayat, Muhammad Usman Ghani Khan
2016 Mehran University Research Journal of Engineering and Technology  
It follows the concept of standard relational database technology.  ...  In this paper we introduce UDM relations, an uncertain data model for the management of uncertain data along with certain data.  ...  The given scenario depicts an uncertain database represented through four UDM-relations. QUERY PROCESSING An uncertain relation is a set of possible relations.  ... 
doaj:207b9afa5af44362820d91c681defa2a fatcat:itcods2hvra3zpjfh3rrlgczii

Database Support for Probabilistic Attributes and Tuples

Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne Hambrusch, Jennifer Neville, Reynold Cheng
2008 2008 IEEE 24th International Conference on Data Engineering  
The inherent uncertainty of data present in numerous applications such as sensor databases, text annotations, and information retrieval motivate the need to handle imprecise data at the database level.  ...  The model is implemented in a real database system (PostgreSQL) and the effectiveness and efficiency of our approach is validated experimentally.  ...  A second advantage of our model is its space efficient representation of uncertain data. This efficiency results in improved query result accuracy and lower processing time.  ... 
doi:10.1109/icde.2008.4497514 dblp:conf/icde/SinghMSPHNC08 fatcat:z7bmif3owzexdpz6qycbqv75oa

Exposing the vagueness of query results on partly inaccessible databases

Oliver Haase, Andreas Henrich
2001 Proceedings of the tenth international conference on Information and knowledge management - CIKM'01  
Query processing on partly inaccessible databases generally does not yield exact, but vague result sets.  ...  It consists of a data representation that is capable of holding all the necessary information. Complementary, we have accordingly adapted the usual query language operations.  ...  We call this information the uncertain properties of a candidate.  ... 
doi:10.1145/502585.502595 dblp:conf/cikm/HaaseH01 fatcat:52zafkrmzvcudiqsra6sqplmju

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.  ...  In the field of uncertain data management, we will examine traditional database management methods such as join processing, query processing, selectivity estimation, OLAP queries, and indexing.  ...  ACKNOWLEDGMENTS The research of Charu C. 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
« Previous Showing results 1 — 15 out of 78,088 results