Analyzing energy behavior of spatial access methods for memory-resident data

Ning An, Anand Sivasubramaniam, Narayanan Vijaykrishnan, Mahmut Kandemir, Mary Jane Irwin, Sudhanva Gurumurthi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

The proliferation of mobile and pervasive computing devices has brought energy constraints into the limelight, together with performance considerations. Energy-conscious design is important at all levels of the system architecture, and the software has a key role to play in conserving the battery energy on these devices. With the increasing popularity of spatial database applications, and their anticipated deployment on mobile devices (such as road atlases and GPS based applications), it is critical to examine the energy implications of spatial data storage and access methods for memory resident datasets. While there has been extensive prior research on spatial access methods on resource-rich environments, this is, perhaps, the first study to examine their suitability for resource-constrained environments. Using a detailed cycle-accurate energy estimation framework and four different datasets, this paper examines the pros and cons of three previously proposed spatial indexing alternatives from both the energy and performance angles. The results from this study can be beneficial to the design and implementation of embedded spatial databases, accelerating their deployment on numerous mobile devices.

Original languageEnglish (US)
Title of host publicationVLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases
EditorsPeter M. G. Apers, Paolo Atzeni, Richard T. Snodgrass, Stefano Ceri, Kotagiri Ramamohanarao, Stefano Paraboschi
PublisherMorgan Kaufmann
Pages411-420
Number of pages10
ISBN (Electronic)1558608044, 9781558608047
StatePublished - Jan 1 2001
Event27th International Conference on Very Large Data Bases, VLDB 2001 - Roma, Italy
Duration: Sep 11 2001Sep 14 2001

Publication series

NameVLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Other

Other27th International Conference on Very Large Data Bases, VLDB 2001
CountryItaly
CityRoma
Period9/11/019/14/01

Fingerprint

Mobile devices
Data storage equipment
Mobile computing
Ubiquitous computing
Global positioning system
Residents
Energy
Data base
Resources

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Computer Science Applications
  • Hardware and Architecture
  • Software
  • Computer Networks and Communications
  • Information Systems

Cite this

An, N., Sivasubramaniam, A., Vijaykrishnan, N., Kandemir, M., Irwin, M. J., & Gurumurthi, S. (2001). Analyzing energy behavior of spatial access methods for memory-resident data. In P. M. G. Apers, P. Atzeni, R. T. Snodgrass, S. Ceri, K. Ramamohanarao, & S. Paraboschi (Eds.), VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases (pp. 411-420). (VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases). Morgan Kaufmann.
An, Ning ; Sivasubramaniam, Anand ; Vijaykrishnan, Narayanan ; Kandemir, Mahmut ; Irwin, Mary Jane ; Gurumurthi, Sudhanva. / Analyzing energy behavior of spatial access methods for memory-resident data. VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. editor / Peter M. G. Apers ; Paolo Atzeni ; Richard T. Snodgrass ; Stefano Ceri ; Kotagiri Ramamohanarao ; Stefano Paraboschi. Morgan Kaufmann, 2001. pp. 411-420 (VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases).
@inproceedings{1ab630027e9f4606a80ddf2d7a805211,
title = "Analyzing energy behavior of spatial access methods for memory-resident data",
abstract = "The proliferation of mobile and pervasive computing devices has brought energy constraints into the limelight, together with performance considerations. Energy-conscious design is important at all levels of the system architecture, and the software has a key role to play in conserving the battery energy on these devices. With the increasing popularity of spatial database applications, and their anticipated deployment on mobile devices (such as road atlases and GPS based applications), it is critical to examine the energy implications of spatial data storage and access methods for memory resident datasets. While there has been extensive prior research on spatial access methods on resource-rich environments, this is, perhaps, the first study to examine their suitability for resource-constrained environments. Using a detailed cycle-accurate energy estimation framework and four different datasets, this paper examines the pros and cons of three previously proposed spatial indexing alternatives from both the energy and performance angles. The results from this study can be beneficial to the design and implementation of embedded spatial databases, accelerating their deployment on numerous mobile devices.",
author = "Ning An and Anand Sivasubramaniam and Narayanan Vijaykrishnan and Mahmut Kandemir and Irwin, {Mary Jane} and Sudhanva Gurumurthi",
year = "2001",
month = "1",
day = "1",
language = "English (US)",
series = "VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases",
publisher = "Morgan Kaufmann",
pages = "411--420",
editor = "Apers, {Peter M. G.} and Paolo Atzeni and Snodgrass, {Richard T.} and Stefano Ceri and Kotagiri Ramamohanarao and Stefano Paraboschi",
booktitle = "VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases",

}

An, N, Sivasubramaniam, A, Vijaykrishnan, N, Kandemir, M, Irwin, MJ & Gurumurthi, S 2001, Analyzing energy behavior of spatial access methods for memory-resident data. in PMG Apers, P Atzeni, RT Snodgrass, S Ceri, K Ramamohanarao & S Paraboschi (eds), VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases, Morgan Kaufmann, pp. 411-420, 27th International Conference on Very Large Data Bases, VLDB 2001, Roma, Italy, 9/11/01.

Analyzing energy behavior of spatial access methods for memory-resident data. / An, Ning; Sivasubramaniam, Anand; Vijaykrishnan, Narayanan; Kandemir, Mahmut; Irwin, Mary Jane; Gurumurthi, Sudhanva.

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. ed. / Peter M. G. Apers; Paolo Atzeni; Richard T. Snodgrass; Stefano Ceri; Kotagiri Ramamohanarao; Stefano Paraboschi. Morgan Kaufmann, 2001. p. 411-420 (VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Analyzing energy behavior of spatial access methods for memory-resident data

AU - An, Ning

AU - Sivasubramaniam, Anand

AU - Vijaykrishnan, Narayanan

AU - Kandemir, Mahmut

AU - Irwin, Mary Jane

AU - Gurumurthi, Sudhanva

PY - 2001/1/1

Y1 - 2001/1/1

N2 - The proliferation of mobile and pervasive computing devices has brought energy constraints into the limelight, together with performance considerations. Energy-conscious design is important at all levels of the system architecture, and the software has a key role to play in conserving the battery energy on these devices. With the increasing popularity of spatial database applications, and their anticipated deployment on mobile devices (such as road atlases and GPS based applications), it is critical to examine the energy implications of spatial data storage and access methods for memory resident datasets. While there has been extensive prior research on spatial access methods on resource-rich environments, this is, perhaps, the first study to examine their suitability for resource-constrained environments. Using a detailed cycle-accurate energy estimation framework and four different datasets, this paper examines the pros and cons of three previously proposed spatial indexing alternatives from both the energy and performance angles. The results from this study can be beneficial to the design and implementation of embedded spatial databases, accelerating their deployment on numerous mobile devices.

AB - The proliferation of mobile and pervasive computing devices has brought energy constraints into the limelight, together with performance considerations. Energy-conscious design is important at all levels of the system architecture, and the software has a key role to play in conserving the battery energy on these devices. With the increasing popularity of spatial database applications, and their anticipated deployment on mobile devices (such as road atlases and GPS based applications), it is critical to examine the energy implications of spatial data storage and access methods for memory resident datasets. While there has been extensive prior research on spatial access methods on resource-rich environments, this is, perhaps, the first study to examine their suitability for resource-constrained environments. Using a detailed cycle-accurate energy estimation framework and four different datasets, this paper examines the pros and cons of three previously proposed spatial indexing alternatives from both the energy and performance angles. The results from this study can be beneficial to the design and implementation of embedded spatial databases, accelerating their deployment on numerous mobile devices.

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

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

M3 - Conference contribution

AN - SCOPUS:34547971517

T3 - VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

SP - 411

EP - 420

BT - VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

A2 - Apers, Peter M. G.

A2 - Atzeni, Paolo

A2 - Snodgrass, Richard T.

A2 - Ceri, Stefano

A2 - Ramamohanarao, Kotagiri

A2 - Paraboschi, Stefano

PB - Morgan Kaufmann

ER -

An N, Sivasubramaniam A, Vijaykrishnan N, Kandemir M, Irwin MJ, Gurumurthi S. Analyzing energy behavior of spatial access methods for memory-resident data. In Apers PMG, Atzeni P, Snodgrass RT, Ceri S, Ramamohanarao K, Paraboschi S, editors, VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases. Morgan Kaufmann. 2001. p. 411-420. (VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases).