Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/502585.502639acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Alternative representations and abstractions for moving sensors databases

Published: 05 October 2001 Publication History

Abstract

Moving sensors refers to an emerging class of data intensive applications that inpacts disciplines such as communication, health-care, scientific applications, etc. These applications consist of a fixed number of sensors that move and produce streams of data as a function of time. They may require the system to match these streams against stored streams to retrieve relevant data (patterns). With communication, for example, a speaking impaired individual might utilize a haptic glove that translates hand signs into written (spoken) words. The glove consists of sensors for different finger joints. These sensors report their location and values as a function of time, producing streams of data. These streams are matched against a repository of spatio-temporal streams to retrieve the corresponding English character or word.The contributions of this study are two fold. First, it introduces a framework to store and retrieve "moving sensors" data. The framework advocates physical data independence and software-reuse. Second, we investigate alternative representations for storage and retrieve of data in support of query processing. We quantify the tradeoff associated with these alternatives using empirical data RoboCup soccer matches.

References

[1]
E. Andre, G. Herzog, and T. Rist. Generating Multimedia Presentations for Robocup Soccer Games. Technical Report DFKIGmbH D-66123, German Research Center for Artificial Intelligence, Saarbriicken, Germany, 1998.
[2]
M. C. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, 1995.
[3]
C. Claramunt and M. Theriault. Managing time in GIS: An event-oriented approach. Recent Advances in Temporal Databases, pages 2342, 1995.
[4]
.I. Eisenstein, S. Ghandeharizadeh, L. Huang, C. Shahabi, G. Shanbhag, and Ft. Zimmerman'. Analysis of Clustering Techniques to Detect Hand Signs. In Proceedings of the International Symposium on Intelligent Multimedia, Video and Speech Processing, 2001.
[5]
J. Eisenstein, S. Ghandeharizadeh, C. Shahabi, G. Shanbhag, and R. Zimmermann. Alternative Representations and Abstractions for Moving Sensors Databases. Technical Report USC-CS-TROl-748, University of Southern California, 2001. URL http://www.cs.usc.edu/tech-reports/technicalReports.html.
[6]
M. Erwig, R. H. Giiting, M. Schneider, and M. Vazirgiannis. Spatio-temporal data types: An approach to modeling and querying moving objects in databases. Geolnjomatica, 3:269-296, 1999.
[7]
I. A. Essa, S. Basu, T. Darrell, and A. Pentland. Modeling, Tracking and Interactive Animation of Faces and Heads using Input from Video. In IEEE Proceedings of Computer Animation, 1998.
[8]
L. Forlizzi, R. H. Giiting, E. Nardelli, and M. Schneider. A Data Model and Data Structures for Moving Object Databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 2000.
[9]
L. Forlizzi, R. H. Giiting, E. Nardelli, and M. Schneider. A data model and data structures for moving objects databases. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, .2000, Dotlos, Teras, USA, 29(2):319-330, 2000.
[10]
S. Ghandeharizadeh and C. Shahabi. Distributed Multimedia Systems. In John G. Webster, editor, Wiley Encyclopedia of Electrical and Electronics Engineering. John Wiley and Sons Ltd., 1999.
[11]
R. H. Giiting, M. H. BGhlen, M. Erwig, Ch. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A foundation for representing and quering moving objects. ACM 'Dmmactions on Database Systems, 25(1):1-42, 2000.
[12]
H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, and E. Oswaw. RoboCup: The Robot World Cup Initiative. In Proceedings of the First International Conference on Autonomous Agents. The ACM Press, 1997.
[13]
U. Neumann, J. Li, J.Y. Enciso, D. Fidaleo, and T.Y. Kim. Constructing A Realistic Head Animation Mesh For A Specific Person. Technical Report USC-CS-TR99-691, University of Southern California, 1999. URL http://www.cs.usc.edu/tech-reports/technicalReports.html.
[14]
C. Padden. American Sign Language, volume 3. McGraw-Hill, 1987.
[15]
D. Peuquet and N. Duan. An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. International Journal of Geographical Information Systems, pages 7-24, 1995.
[16]
T. Raines, M. Tambe, and S. Marsella. Towards Automated Team Aanalysis: A Machine Learning Approach. In Proceedings of Third International RoboCup Competitions Workshop, 1999.
[17]
C. Shahabi, G. Barish, B. Ellenberger, N. Jiang, M. R. Koladouzan, S.-R. Nam, and R. Zimmermann. Immersidata Management: Challenges in Management of Data Generated within an Immersive Environment. In Proceedings of the Fifth International Workshop on Multimedia Information Systems (MIS'SS), Indian Wells, California, October 21-23, 1999.
[18]
C. Shahabi, G. Barish, M. R. Kolahdouzan, D. Yao, R. Zimmermann, K. Fo, and L. Zhang. Alternative Techniques for the Efficient Acquisition of Haptic Data. In Proceedings of ACM SIGMETRZCS 2001, June 2001.
[19]
C. Shahabi, Y. Chen, and A. Nam. Soft Queries in Image Retrieval Systems. In SPIE Internet Imaging (E114), Electonic Imaging 2000, Science and Technology, 2000.
[20]
C. Shahabi, L. Kaghazian, S. Mehta, A. Ghoting, G. Shanbhag, and M. McLaughlin. Analysis of Haptic Data for Sign Language Recognition. In lntemational Conference on Universal Access in Human-Computer Interaction, August 2001.
[21]
A. P. Sistla, 0. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. Proceedings of the Thirteenth International Conference on Data Engineering, April 7-11, 1997 Birmingham U.K, pages 422-432, 1997.
[22]
T. Starrier and A. Pentland. Visual Recognition of American Sign Language using Hidden Markov Models. In Proceedings of the International Workshop on Automatic Face and Gesture Recognition, 1995.
[23]
N. Tryfona and T. Hadzilacos. Logical data modelling of spatio temporal applications: Definitions and a model. IDEAS, Zntemationai Database Engineering and Applications Symposium, pages 14-23, 1998.
[24]
C. Vogler and D. Metaxaa. Adapting Hidden Markov Models for ASL Recognition by Using Three Dimensional Computer Vision Methods. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1997.
[25]
O. Wolfson, A. P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. DOMINO: Databases for Moving Objects Tracking. SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June l-3, 1999, Philadephio, Pennsylvania, USA, pages 547-549, 1999.

Cited By

View all
  • (2003)Device independence and extensibility in gesture recognitionIEEE Virtual Reality, 2003. Proceedings.10.1109/VR.2003.1191141(207-214)Online publication date: 2003
  • (2002)A comparison of different haptic compression techniquesProceedings. IEEE International Conference on Multimedia and Expo10.1109/ICME.2002.1035867(657-660)Online publication date: 2002

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '01: Proceedings of the tenth international conference on Information and knowledge management
October 2001
616 pages
ISBN:1581134363
DOI:10.1145/502585
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2001

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

CIKM01
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2003)Device independence and extensibility in gesture recognitionIEEE Virtual Reality, 2003. Proceedings.10.1109/VR.2003.1191141(207-214)Online publication date: 2003
  • (2002)A comparison of different haptic compression techniquesProceedings. IEEE International Conference on Multimedia and Expo10.1109/ICME.2002.1035867(657-660)Online publication date: 2002

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media