Project Details
Description
The goal of the SQERD project (pronounced “squared”) is to apply modern algorithmic techniques to problems arising in database management systems in connection with evaluation of queries. We aim to develop algorithms that excel in two orthogonal directions:
1. Are very scalable (work well with increasing amounts of data).
2. Are reliable in the sense that there is a solid mathematical understanding of their performance on any kind of data set they might be used on.
Previously, these goals have been achieved only for the simplest types of queries. We are aiming at extending the range of queries that are algorithmically well understood.
| Acronym | SQERD |
|---|---|
| Status | Finished |
| Effective start/end date | 01/06/2007 → 31/08/2010 |
Collaborative partners
- IT University of Copenhagen (lead)
Funding
- Independent Research Fund Denmark: DKK2,200,000.00
Keywords
- Databasesystemer
- Algoritmik
Fingerprint
-
Finding associations and computing similarity via biased pair sampling
Campagna, A. & Pagh, R., 2012, In: Knowledge and Information Systems. 31, 3Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review
-
A New Data Layout For Set Intersection on GPUs
Amossen, R. R. & Pagh, R., 2011, In: Proceedings, International Parallel and Distributed Processing Symposium (IPDPS). p. 698 - 708 10 p.Research output: Journal Article or Conference Article in Journal › Conference article › Research › peer-review
-
Cache-oblivious Hashing
Pagh, R., Wei, Z. & Yi, K., 2010, Proceedings of Principles of Database Systems. Association for Computing MachineryResearch output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review