Impact of storage technology on the efficiency of cluster-based high-dimensional index creation

Gylfi Þór Gudmundsson; Laurent Amsaleg; Björn Þór Jónsson

doi:10.1007/978-3-642-29023-7_6

Impact of storage technology on the efficiency of cluster-based high-dimensional index creation

Gylfi Þór Gudmundsson, Laurent Amsaleg, Björn Þór Jónsson

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

The scale of multimedia data collections is expanding at a very fast rate. In order to cope with this growth, the high-dimensional indexing methods used for content-based multimedia retrieval must adapt gracefully to secondary storage. Recent progress in storage technology, however, means that algorithm designers must now cope with a spectrum of secondary storage solutions, ranging from traditional magnetic hard drives to state-of-the-art solid state disks. We study the impact of storage technology on a simple, prototypical high-dimensional indexing method for large scale query processing. We show that while the algorithm implementation deeply impacts the performance of the indexing method, the choice of underlying storage technology is equally important.

Original language	English
Title of host publication	Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops
Subtitle of host publication	FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings
Editors	Hwanjo Yu, Ge Yu, Wynne Hsu, Yang-Sae Moon, Rainer Unland, Jaesoo Yoo
Publisher	Springer-Verlag
Pages	53-64
Number of pages	12
ISBN (Print)	9783642290220
DOIs	https://doi.org/10.1007/978-3-642-29023-7_6
Publication status	Published - 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7240 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2012.

Access to Document

10.1007/978-3-642-29023-7_6

Cite this

Gudmundsson, G. Þ., Amsaleg, L., & Jónsson, B. Þ. (2012). Impact of storage technology on the efficiency of cluster-based high-dimensional index creation. In H. Yu, G. Yu, W. Hsu, Y-S. Moon, R. Unland, & J. Yoo (Eds.), Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings (pp. 53-64). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7240 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-642-29023-7_6

Gudmundsson, Gylfi Þór ; Amsaleg, Laurent ; Jónsson, Björn Þór. / Impact of storage technology on the efficiency of cluster-based high-dimensional index creation. Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings. editor / Hwanjo Yu ; Ge Yu ; Wynne Hsu ; Yang-Sae Moon ; Rainer Unland ; Jaesoo Yoo. Springer-Verlag, 2012. pp. 53-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{98da2a3befe743d99bd67da4a6464b04,

title = "Impact of storage technology on the efficiency of cluster-based high-dimensional index creation",

abstract = "The scale of multimedia data collections is expanding at a very fast rate. In order to cope with this growth, the high-dimensional indexing methods used for content-based multimedia retrieval must adapt gracefully to secondary storage. Recent progress in storage technology, however, means that algorithm designers must now cope with a spectrum of secondary storage solutions, ranging from traditional magnetic hard drives to state-of-the-art solid state disks. We study the impact of storage technology on a simple, prototypical high-dimensional indexing method for large scale query processing. We show that while the algorithm implementation deeply impacts the performance of the indexing method, the choice of underlying storage technology is equally important.",

author = "Gudmundsson, {Gylfi {\TH}{\'o}r} and Laurent Amsaleg and J{\'o}nsson, {Bj{\"o}rn {\TH}{\'o}r}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2012.",

year = "2012",

doi = "10.1007/978-3-642-29023-7_6",

language = "English",

isbn = "9783642290220",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag",

pages = "53--64",

editor = "Hwanjo Yu and Ge Yu and Wynne Hsu and Yang-Sae Moon and Rainer Unland and Jaesoo Yoo",

booktitle = "Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops",

}

Gudmundsson, GÞ, Amsaleg, L & Jónsson, BÞ 2012, Impact of storage technology on the efficiency of cluster-based high-dimensional index creation. in H Yu, G Yu, W Hsu, Y-S Moon, R Unland & J Yoo (eds), Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7240 LNCS, Springer-Verlag, pp. 53-64. https://doi.org/10.1007/978-3-642-29023-7_6

Impact of storage technology on the efficiency of cluster-based high-dimensional index creation. / Gudmundsson, Gylfi Þór; Amsaleg, Laurent; Jónsson, Björn Þór.
Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings. ed. / Hwanjo Yu; Ge Yu; Wynne Hsu; Yang-Sae Moon; Rainer Unland; Jaesoo Yoo. Springer-Verlag, 2012. p. 53-64 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7240 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Impact of storage technology on the efficiency of cluster-based high-dimensional index creation

AU - Gudmundsson, Gylfi Þór

AU - Amsaleg, Laurent

AU - Jónsson, Björn Þór

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2012.

PY - 2012

Y1 - 2012

N2 - The scale of multimedia data collections is expanding at a very fast rate. In order to cope with this growth, the high-dimensional indexing methods used for content-based multimedia retrieval must adapt gracefully to secondary storage. Recent progress in storage technology, however, means that algorithm designers must now cope with a spectrum of secondary storage solutions, ranging from traditional magnetic hard drives to state-of-the-art solid state disks. We study the impact of storage technology on a simple, prototypical high-dimensional indexing method for large scale query processing. We show that while the algorithm implementation deeply impacts the performance of the indexing method, the choice of underlying storage technology is equally important.

AB - The scale of multimedia data collections is expanding at a very fast rate. In order to cope with this growth, the high-dimensional indexing methods used for content-based multimedia retrieval must adapt gracefully to secondary storage. Recent progress in storage technology, however, means that algorithm designers must now cope with a spectrum of secondary storage solutions, ranging from traditional magnetic hard drives to state-of-the-art solid state disks. We study the impact of storage technology on a simple, prototypical high-dimensional indexing method for large scale query processing. We show that while the algorithm implementation deeply impacts the performance of the indexing method, the choice of underlying storage technology is equally important.

UR - http://www.scopus.com/inward/record.url?scp=85025451273&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-29023-7_6

DO - 10.1007/978-3-642-29023-7_6

M3 - Conference contribution

AN - SCOPUS:85025451273

SN - 9783642290220

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 53

EP - 64

BT - Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops

A2 - Yu, Hwanjo

A2 - Yu, Ge

A2 - Hsu, Wynne

A2 - Moon, Yang-Sae

A2 - Unland, Rainer

A2 - Yoo, Jaesoo

PB - Springer-Verlag

ER -

Gudmundsson GÞ, Amsaleg L, Jónsson BÞ. Impact of storage technology on the efficiency of cluster-based high-dimensional index creation. In Yu H, Yu G, Hsu W, Moon Y-S, Unland R, Yoo J, editors, Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Proceedings. Springer-Verlag. 2012. p. 53-64. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-29023-7_6

Impact of storage technology on the efficiency of cluster-based high-dimensional index creation

Abstract

Publication series

Bibliographical note

Access to Document

Fingerprint

Cite this