Skyline Query Processing for Incomplete Data

16 years 10 months ago

Download www-users.cs.umn.edu

Recently, there has been much interest in processing skyline queries for various applications that include decision making, personalized services, and search pruning. Skyline queries aim to prune a search space of large numbers of multidimensional data items to a small set of interesting items by eliminating items that are dominated by others. Existing skyline algorithms assume that all dimensions are available for all data items. This paper goes beyond this restrictive assumption as we address the more practical case of involving incomplete data items (i.e., data items missing values in some of their dimensions). In contrast to the case of complete data where the dominance relation is transitive, incomplete data suffer from non-transitive dominance relation which may lead to a cyclic dominance behavior. We first propose two algorithms, namely, “Replacement” and “Bucket” that use traditional skyline algorithms for incomplete data. Then, we propose the “ISkyline” algorithm t...

Justin J. Levandoski, Mohamed E. Khalefa, Mohamed

Real-time Traffic

Database | Database Systems | Skyline Queries |

posted by mokbel

Related Content

» Approaching the Skyline in Z Order

» AGiDS A GridBased Strategy for Distributed Skyline Query Processing

» SKYPEER Efficient Subspace Skyline Computation over Distributed Data

» Evaluating topk queries over incomplete data streams

» Parallel Distributed Processing of Constrained Skyline Queries by Filtering

» Computing all skyline probabilities for uncertain data

» Processing relaxed skylines in PDMS using distributed data summaries

» Probabilistic Skyline Operator over Sliding Windows

» Monochromatic and bichromatic reverse skyline search over uncertain databases

Post Info
More Details (n/a)

Added	20 Dec 2008
Updated	20 Dec 2008
Type	Conference
Year	2008
Where	ICDE
Authors	Justin J. Levandoski, Mohamed E. Khalefa, Mohamed F. Mokbel

Comments (2)

	explanation on skylinequery processing for incomplete data	[+1] Down Up
Submitted by M.Hareesh Kumar on 2010, February 7 - 20:23.
Respected Sir, I saw your base paper in net i inspired alot and, i want to do it as my project work. I have some doubts in base paper they are 1) why slyline query processing for incomplete data is used only for values not for strings? 2) In your paper u used the terms skyline (how local skylines is determining),explain clearly about candidate_skyline? 3) why we are going to bucket algorithm than replacement algorithm . 4) could you explain the thing in clear manner how the bucket,replacement and Iskyline (virtual,shadow) algorithms work ? I heartfully requesting you to clarify these doubts ,kindly help me to complete my project. Thanking yousir, yours obediantly, M.Hareesh Kumar
login or register to post comments

	Dear Hareesh, Many thanks	[0] Down Up
Submitted by mokbel on 2010, February 8 - 14:34.
Dear Hareesh, Many thanks for your interest in the paper. I greatly appreciate if you can nail down your questions to specific points. Basically, the answer of your current questions is the whole paper. I would suggest that you give a closer look to the paper and come down to more specific questions. Thanks
login or register to post comments

	Privacy in Location-Based Services: State-of-the-Art and Research Directions 2179 views
	Location-aware Query Processing and Optimization 905 views
	Skyline Query Processing for Incomplete Data 2751 views
	PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans 395 views
	Chameleon: Context Awareness inside DBMSs 409 views

Sciweavers

Skyline Query Processing for Incomplete Data

Database | Database Systems | Skyline Queries |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers