Loading in 5 sec....

Parallel Skyline Computation on Multicore ArchitecturesPowerPoint Presentation

Parallel Skyline Computation on Multicore Architectures

- 137 Views
- Uploaded on

Download Presentation
## PowerPoint Slideshow about ' Parallel Skyline Computation on Multicore Architectures' - elaine

**An Image/Link below is provided (as is) to download presentation**

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

Outline

- Introduction
- Preliminary
- Parallel BBS(branch-and-bound algorithm)
- Parallel Skyline Algorithm (Pskyline)
- Experiments
- Conclusion

(cont.)

- The advantage of the skyline
- Skyline algorithm
- Sequential
- No index structure
- BNL、SFS 、LESS

- Index structure
- NN 、BBS 、ZSHARE

- No index structure
- Parallel
- Many in Distributed environment, but no algorithm for multi-core environment

- Sequential

Prrliminary

- A. Skyline computation
- For a d-dimensional dataset D.
- skyline set :
- Incomparable :
- Transitivity :
- Incomparability :
- Distributivity :

- For a d-dimensional dataset D.

(cont.)

- B.Skeletal parallel programming
- A programming model
- Need two component :
- Data structure
- List :

- Parallel skeletons
- not

- For developing parallel skyline algorithm
- Parallel map and Parallel reduce

- Data structure

- Need two component :

- A programming model

Parallel BBS

- A. branch-and-bound algorithm
- Use R-tree as its index structure

(cont.)

- B.Parallelizing BBS

Parallel skyline algorithm (Pskyline)

- Overall design
- Pskyline D = S(D)
- PskylineD = sreducepmerge (pmapsskyline L)
- L = [D1,…,Db] D = D1++…++Db

- Sreduce

(cont.)

- Pmerge
- Sskyline

Conclusion

- Muliti-core architecture for database operations.

Download Presentation

Connecting to Server..