NDLI: Searching Dimension Incomplete Databases

Content Provider	IEEE Xplore Digital Library
Author	Wei Cheng Xiaoming Jin Jian-Tao Sun Xuemin Lin Xiang Zhang Wei Wang
Copyright Year	1989
Abstract	Similarity query is a fundamental problem in database, data mining and information retrieval research. Recently, querying incomplete data has attracted extensive attention as it poses new challenges to traditional querying techniques. The existing work on querying incomplete data addresses the problem where the data values on certain dimensions are unknown. However, in many real-life applications, such as data collected by a sensor network in a noisy environment, not only the data values but also the dimension information may be missing. In this work, we propose to investigate the problem of similarity search on dimension incomplete data. A probabilistic framework is developed to model this problem so that the users can find objects in the database that are similar to the query with probability guarantee. Missing dimension information poses great computational challenge, since all possible combinations of missing dimensions need to be examined when evaluating the similarity between the query and the data objects. We develop the lower and upper bounds of the probability that a data object is similar to the query. These bounds enable efficient filtering of irrelevant data objects without explicitly examining all missing dimension combinations. A probability triangle inequality is also employed to further prune the search space and speed up the query process. The proposed probabilistic framework and techniques can be applied to both whole and subsequence queries. Extensive experimental results on real-life data sets demonstrate the effectiveness and efficiency of our approach.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	725
Ending Page	738
Page Count	14
File Size	2114247
File Format	PDF
ISSN	10414347
Volume Number	26
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Random variables Upper bound Probabilistic logic Educational institutions Query processing Time series analysis whole sequence query Dimension incomplete database similarity search
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Searching dimension incomplete databases.

Probabilistic Similarity Query on Dimension Incomplete Data

Similarity query processing for probabilistic sets

Top-k Dominating Queries on Incomplete Data

Incomplete relational database models based on intervals

Survey on Various Methods and Techniques for Searching Dimension in Incomplete Database

Disclosure-Free GPS Trace Search in Smartphone Networks

Probabilistic similarity search for uncertain time series (2009)

An Effective GPU-Based Approach to Probabilistic Query Confidence Computation

Searching Dimension Incomplete Databases

Similar Documents

Searching dimension incomplete databases.

Probabilistic Similarity Query on Dimension Incomplete Data

Similarity query processing for probabilistic sets

Top-k Dominating Queries on Incomplete Data

Incomplete relational database models based on intervals

Survey on Various Methods and Techniques for Searching Dimension in Incomplete Database

Disclosure-Free GPS Trace Search in Smartphone Networks

Probabilistic similarity search for uncertain time series (2009)

An Effective GPU-Based Approach to Probabilistic Query Confidence Computation

Searching Dimension Incomplete Databases