Cost-optimal execution of boolean query trees with shared streams

Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS

Volumn , Issue , 2014, Pages 7-16

  Casanova, Henri ^a   Lim, Lipyeow ^a   Robert, Yves ^b,c   Vivien, Frédéric ^b   Zaidouni, Dounia ^b  

^a UNIVERSITY OF HAWAII   (United States)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITY OF TENNESSEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; FORESTRY; QUERY PROCESSING; TREES (MATHEMATICS);

BOOLEAN OPERATORS; BOOLEAN QUERIES; ENERGY EXPENSE; EVALUATION ORDER; EXPECTED COSTS; NP-COMPLETENESS; OPTIMAL ALGORITHM; QUERY EVALUATION;

OPTIMIZATION;

COSTS; FORESTRY; MATHEMATICS; OPTIMIZATION; TREES;

EID: 84906672371     PISSN: 15302075     EISSN: 23321237     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2014.13     Document Type: Conference Paper

References (9)

1. E. Miluzzo, "Sensing Meets Mobile Social Networks: The Design, Implementation and Evaluation of the CenceMe Application," in Proc. of ACM Conf. on Embedded Networked Sensor Systems, 2008.
2. I. Mohomed, A. Misra, M. Ebling, and W. Jerome, "Context-Aware and Personalized Event Filtering for Low-Overhead Continuous Remote Health Monitoring," in Proc. of the IEEE Intl. Symp. on a World of Wireless Mobile and Multimedia Networks, 2008.
3. S. Gaonkar, J. Li, R. Roy Choudhury, L. Cox, and A. Schmidt, "Micro-Blog: Sharing and Querying Content through Mobile Phones and Social Participation," in Proc. of the ACM Intl. Conf. on Mobile Systems, Applications, and Services, 2008.
4. L. Lim, A. Misra, and T. Mo, "Adaptive Data Acquisition Strategies for Energy-Efficient Smartphone-based Continuous Processing of Sensor Streams," Distributed Parallel Databases, vol. 31, no. 2, pp. 321-351, 2013.
5. "The SHIMMER sensor platform," http: //shimmer-research.com, 2013.
6. R. Greiner, R. Hayward, M. Jankowska, and M. Molloy, "Finding Optimal Satisficing Strategies for And-Or Trees," Artificial Intelligence, vol. 170, no. 1, pp. 19-58, 2006.
7. D. E. Smith, "Controlling backward inference," Artificial Intelligence, vol. 39, no. 2, pp. 145-208, 1989.
8. H. Casanova, L. Lim, Y. Robert, F. Vivien, and D. Zaidouni, "Cost-Optimal Execution of Trees of Boolean Operators with Shared Streams," Inria, Research Report RR-8373, 2013, http://hal.inria.fr/hal- 00869340.
9. M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.