CARLOG
Authors:
Open Access
- 3 November 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 221-235
Abstract
Automotive apps can improve efficiency, safety, comfort, and longevity of vehicular use. These apps achieve their goals by continuously monitoring sensors in a vehicle, and combining them with information from cloud databases in order to detect events that are used to trigger actions (e.g., alerting a driver, turning on fog lights, screening calls). However, modern vehicles have several hundred sensors that describe the low level dynamics of vehicular subsystems, these sensors can be combined in complex ways together with cloud information. Moreover, these sensor processing algorithms may incur significant costs in acquiring sensor and cloud information. In this paper, we propose a programming framework called CARLOG to simplify the task of programming these event detection algorithms. CARLOG uses Datalog to express sensor processing algorithms, but incorporates novel query optimization methods that can be used to minimize bandwidth usage, energy or latency, without sacrificing correctness of query execution. Experimental results on a prototype show that CARLOG can reduce latency by nearly two orders of magnitude relative to an unoptimized Datalog engine.Keywords
Funding Information
- Division of Computer and Network Systems (CNS-1330118)
This publication has 37 references indexed in Scilit:
- Querying priced information in databasesACM Transactions on Algorithms, 2007
- Finding optimal satisficing strategies for and-or treesArtificial Intelligence, 2006
- TinyDB: an acquisitional query processing system for sensor networksACM Transactions on Database Systems, 2005
- Vehicle Applications of Controller Area Network2005
- Analysis and Classification of Human Driving Behaviour in an Urban Environment*Cognition, Technology & Work, 2002
- A threshold of ln n for approximating set coverJournal of the ACM, 1998
- On the power of magicThe Journal of Logic Programming, 1991
- What you always wanted to know about Datalog (and never dared to ask)IEEE Transactions on Knowledge and Data Engineering, 1989
- Naive Evaluation of Recursively Defined Relations1986
- Lower bounds on probabilistic linear decision treesTheoretical Computer Science, 1985