Schema on read is obsolete. Welcome metaprogramming..pdf
Dp idp exploredb
1. George Valkanas1
, Apostolos N. Papadopoulos2
, Dimitrios Gunopulos1
Skyline Ranking à la IR
1
University of Athens, Greece
2
Aristotle University of Thessaloniki, Greece
1st
ExploreDB Workshop
Athens, Greece
28th
March, 2014
2. Skyline Problem Introduction
• Dataset D = (p1, p2, …, pn) in d-dimensional space
• Preferences for each dimension: min, max
• p dominates q iff pi ≤ qi i = 1,..,d && j: pj < qj
3. Usefulness of Skyline
• Multi-Objective optimization
• Exploratory Search
• Improve Recommendations
• Data summarization technique
• Building block for defining competitiveness
11. Bounding the Score
• Q1: What is the score for B ?
• A1: Depends on the assignment of the
remaining edges
12. Bounding the Score
• Q1: What is the score for B ?
• A1: Depends on the assignment of the
remaining edges
• Q2: What is the maximum score for B ?
13. Bounding the Score
• Q1: What is the score for B ?
• A1: Depends on the assignment of the
remaining edges
• Q2: What is the maximum score for B ?
• A2: Assign appropriately the remaining
edges
14. Bounding the Score
• Q1: What is the score for B ?
• A1: Depends on the assignment of the
remaining edges
• Q2: What is the maximum score for B ?
• A2: Assign appropriately the remaining
edges
• Q3: What is the appropriate way?
15. Bounding the Score
• Q1: What is the score for B ?
• A1: Depends on the assignment of the
remaining edges
• Q2: What is the maximum score for B ?
• A2: Assign appropriately the remaining
edges
• Q3: What is the appropriate way?
• A3:
– Same layer → Higher score (dp)
– Minimum overlap → Higher score (idp)
• No overlap → Loose bounds