research-article

A simple (yet powerful) algebra for pervasive environments

Authors:

Frédérique Laforest,

Jean-Marc PetitAuthors Info & Claims

EDBT '10: Proceedings of the 13th International Conference on Extending Database Technology

Pages 359 - 370

https://doi.org/10.1145/1739041.1739086

Published: 22 March 2010 Publication History

Abstract

Querying non-conventional data is recognized as a major issue in new environments and applications such as those occurring in pervasive computing. A key issue is the ability to query data, streams and services in a declarative way. Our overall objective is to make the development of pervasive applications easier through database principles. In this paper, through the notion of virtual attributes and binding patterns, we define a data-centric view of pervasive environments: the classical notion of database is extended to come up with a broader notion, defined as relational pervasive environment, integrating data, streams and active/passive services. Then, the so-called Serena algebra is proposed with operators to homogeneously handle data and services. Moreover, the notion of stream can also be smoothly integrated into this algebra. A prototype of Pervasive Environment Management System has been implemented on which first experiments have been conducted to validate our approach.

References

[1]

ActiveXML. http://www.activexml.net/.

[2]

D. J. Abadi et al. The Design of the Borealis Stream Processing Engine. In Proceedings of CIDR'05, 2005.

[3]

K. Aberer, M. Hauswirth, and A. Salehi. Infrastructure for data processing in large-scale interconnected sensor networks. In Proceedings of MDM2007, pages 198--205. IEEE, 2007.

Digital Library

[4]

S. Abiteboul, O. Benjelloun, and T. Milo. Positive Active XML. In Proceedings of PODS'04, pages 35--45, 2004.

Digital Library

[5]

S. Abiteboul, I. Manolescu, and E. Taropa. A Framework for Distributed XML Data Management. In EDBT, volume 3896 of Lecture Notes in Computer Science, pages 1049--1058. Springer, 2006.

Digital Library

[6]

B. Brumitt et al. EasyLiving: Technologies for intelligent environments. In Proceedings of HUC 2000, pages 12--29, 2000.

Digital Library

[7]

S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In Proceedings of CIDR'03, 2003.

[8]

J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of SIGMOD'00, pages 379--390, 2000.

Digital Library

[9]

D. Estrin et al. Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing, 1(1):59--69, 2002.

Digital Library

[10]

D. Florescu, A. Levy, I. Manolescu, and D. Suciu. Query Optimization in the Presence of Limited Access Patterns. In Proceedings of SIGMOD'99, pages 311--322, 1999.

Digital Library

[11]

M. Franklin, A. Halevy, and D. Maier. From Databases to Dataspaces: a new Abstraction for Information Management. SIGMOD Record, 34(4):27--33, 2005.

Digital Library

[12]

M. J. Franklin et al. Design Considerations for High Fan-In Systems: The HiFi Approach. In Proceedings of CIDR'05, 2005.

[13]

D. Garlan et al. Project Aura: Toward Distraction-Free Pervasive Computing. IEEE Pervasive Computing, 1(2):22--31, 2002.

Digital Library

[14]

R. Goldman and J. Widom. WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web. In Proceedings of SIGMOD'00, pages 285--296, 2000.

Digital Library

[15]

R. Grimm et al. System Support for Pervasive Applications. ACM Transactions on Computer Systems, 22(4):421--486, 2004.

Digital Library

[16]

T. Imielinski and B. Nath. Wireless graffiti: data, data everywhere. In Proceedings of VLDB'02, pages 9--19, 2002.

Digital Library

[17]

S. R. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. Declarative support for sensor data cleaning. In Pervasive, pages 83--100, 2006.

Digital Library

[18]

M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. Springer-Verlag, 1999.

Digital Library

[19]

OSGi Alliance. http://www.osgi.org/.

[20]

U. Srivastava, K. Munagala, J. Widom, and R. Motwani. Query Optimization over Web Services. In Proceedings of VLDB'06, pages 355--366, 2006.

Digital Library

[21]

UPnP Forum. http://www.upnp.org/.

[22]

M. Weiser. The Computer for the 21st Century. Scientific American, 265(3):94--104, September 1991.

[23]

J. Widom et al. STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin, 26(1):19--26, 2003.

[24]

W. Xue and Q. Luo. Action-Oriented Query Processing for Pervasive Computing. In Proceedings of CIDR'05, 2005.

[25]

Y. Yao and J. Gehrke. Query Processing in Sensor Networks. In Proceedings of CIDR'03, 2003.

[26]

F. Zhu, M. Mutka, and L. Ni. Service Discovery in Pervasive Computing Environments. IEEE Pervasive Computing, 4(4):81--90, 2005.

Digital Library

Cited By

Deguchi YTakayama DTakano SScuturici VPetit JSuzuki E(2017)Skeleton clustering by multi-robot monitoring for fall risk discoveryJournal of Intelligent Information Systems10.1007/s10844-015-0392-148:1(75-115)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10844-015-0392-1
Pinarer OGripay YServigne SOzgovde A(2016)Energy Enhancement of Multi-application Monitoring Systems for Smart BuildingsAdvanced Information Systems Engineering Workshops10.1007/978-3-319-39564-7_14(131-142)Online publication date: 7-Jun-2016
https://doi.org/10.1007/978-3-319-39564-7_14
Scuturici VGripay YPetit JDeguchi YSuzuki E(2015)Continuous Query Processing Over Data, Streams and Services: Application to RoboticsNew Trends in Databases and Information Systems10.1007/978-3-319-23201-0_5(36-43)Online publication date: 28-Aug-2015
https://doi.org/10.1007/978-3-319-23201-0_5
Show More Cited By

Index Terms

A simple (yet powerful) algebra for pervasive environments
1. Information systems
  1. Data management systems
    1. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

Provably Correct Pervasive Computing Environments
PERCOM '08: Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications

The field of pervasive computing has seen a lot of exciting innovations in the past few years. However, there are currently no mechanisms for describing the properties and capabilities of pervasive computing environments in a formal manner. This makes ...
Service Discovery in Pervasive Computing Environments

Pervasive computing environments pose unique service discovery challenges, especially with regard to integrating computing devices with people and their ambient environments. Extremely dynamic environments and computing resources and security issues are ...
Using Jini to enable pervasive computing environments
ACMSE '05 vol 1: Proceedings of the 43rd annual ACM Southeast Conference - Volume 1

Pervasive computing is a vision aimed at facilitating access to information anywhere and anytime, wherein stationary and mobile devices interact seamlessly to aid the users in their tasks. As the enabling hardware becomes smaller, smarter and cheaper ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EDBT '10: Proceedings of the 13th International Conference on Extending Database Technology

March 2010

741 pages

ISBN:9781605589459

DOI:10.1145/1739041

Editors:
Ioana Manolescu
INRIA, France
,
Stefano Spaccapietra
EPFL, Switzerland
,
Jens Teubner
ETH Zurich, Switzerland
,
Masaru Kitsuregawa
Tokyo University, Japan
,
Alain Leger
Orange - France Telecom R&D, France
,
Felix Naumann
Hasso Plattner Institute, Germany
,
Anastasia Ailamaki
EPFL, Switzerland
,
Fatma Ozcan
IBM Almaden Research Center

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Agence Nationale de la Recherche

Conference

EDBT/ICDT '10

EDBT/ICDT '10: EDBT/ICDT '10 joint conference

March 22 - 26, 2010

Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
164
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Deguchi YTakayama DTakano SScuturici VPetit JSuzuki E(2017)Skeleton clustering by multi-robot monitoring for fall risk discoveryJournal of Intelligent Information Systems10.1007/s10844-015-0392-148:1(75-115)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10844-015-0392-1
Pinarer OGripay YServigne SOzgovde A(2016)Energy Enhancement of Multi-application Monitoring Systems for Smart BuildingsAdvanced Information Systems Engineering Workshops10.1007/978-3-319-39564-7_14(131-142)Online publication date: 7-Jun-2016
https://doi.org/10.1007/978-3-319-39564-7_14
Scuturici VGripay YPetit JDeguchi YSuzuki E(2015)Continuous Query Processing Over Data, Streams and Services: Application to RoboticsNew Trends in Databases and Information Systems10.1007/978-3-319-23201-0_5(36-43)Online publication date: 28-Aug-2015
https://doi.org/10.1007/978-3-319-23201-0_5
Deguchi YTakayama DTakano SScuturici VPetit JSuzuki EMakedon FClements MPelachaud CKalogeraki VMaglogiannis I(2014)Multiple-robot monitoring system based on a service-oriented DBMSProceedings of the 7th International Conference on PErvasive Technologies Related to Assistive Environments10.1145/2674396.2674418(1-8)Online publication date: 27-May-2014
https://dl.acm.org/doi/10.1145/2674396.2674418
Lesueur FSurdu SThion RGripay YGhorbel-Talbi M(2014)Palpable Privacy through Declarative Information Flows Tracking for Smart BuildingsProceedings of the 2014 Ninth International Conference on Availability, Reliability and Security10.1109/ARES.2014.25(140-145)Online publication date: 8-Sep-2014
https://dl.acm.org/doi/10.1109/ARES.2014.25
Kondo RDeguchi YSuzuki E(2014)Developing a Face Monitoring Robot for a Desk WorkerAmbient Intelligence10.1007/978-3-319-14112-1_19(226-241)Online publication date: 12-Dec-2014
https://doi.org/10.1007/978-3-319-14112-1_19
Surdu SGripay YLesueur FPetit JThion R(2014)UPnQ: An Architecture for Personal Information ExplorationDatabase and Expert Systems Applications10.1007/978-3-319-10073-9_20(257-264)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10073-9_20
Suzuki EDeguchi YTakayama DTakano SScuturici VPetit J(2014)Towards Facilitating the Development of Monitoring Systems with Low-Cost Autonomous Mobile RobotsInformation Search, Integration, and Personalization10.1007/978-3-319-08732-0_5(57-70)Online publication date: 6-Jul-2014
https://doi.org/10.1007/978-3-319-08732-0_5
Surdu SGripay YScuturici VPetit J(2013)P-Bench: Benchmarking in Data-Centric Pervasive Application DevelopmentTransactions on Large-Scale Data- and Knowledge-Centered Systems XI10.1007/978-3-642-45269-7_3(51-75)Online publication date: 2013
https://doi.org/10.1007/978-3-642-45269-7_3
Cuevas-Vicenttín VVargas-Solar GCollet C(2012)Evaluating hybrid queries through service coordination in HYPATIAProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247676(602-605)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2247596.2247676
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents