Algorithm for Term Linearizations of Aggregate Queries with Comparisons

  • Victor Felea
  • Violeta Felea
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7447)


We consider the problem of rewriting queries based exclusively on views. Both queries and views can contain aggregate functions and include arithmetic comparisons. To study the equivalence of a query with its rewriting query, the so called ”linearizations of a query” need to be computed. To find the linearizations of a query, the linearizations of terms from the query need to be generated. We propose an algorithm to find these term linearizations and give a bound for its time-complexity.


Sensor Network Wireless Sensor Network Cluster Head Term Linearization Database Schema 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Afrati, F., Li, C., Mitra, P.: Rewriting queries using views in the presence of arithmetic comparisons. Theoretical Computer Science 368, 88–123 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Cohen, S.: Containment of aggregate queries. ACM SIGMOD 34(1), 77–85 (2005)CrossRefGoogle Scholar
  3. 3.
    Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In: PODS, pp. 155–166 (1999)Google Scholar
  4. 4.
    Cohen, S., Nutt, W., Sagiv, Y.: Deciding equivalences among conjunctive aggregate queries. Journal of the ACM 54(2), 1–50 (2007)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Grumbach, S., Rafanelli, M., Shurin, S.: On the equivalence and rewriting of aggregate queries. Acta Informatica 4(8) (2004)Google Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocol for Wireless Microsensor Networks. In: 33rd Annual Hawaii International Conference on System Sciences (HICSS-33), pp. 3005–3014 (2000)Google Scholar
  7. 7.
    Madden, S., Szewczyk, R., Franklin, M., Culler, D.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: Proc. of 4th IEEE Workshop on Mobile Computing Systems and Applications, pp. 49–58 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Victor Felea
    • 1
  • Violeta Felea
    • 2
  1. 1.CS DepartmentAl.I. Cuza UniversityIasiRomania
  2. 2.FEMTO-STFranche-Comté UniversityBesançonFrance

Personalised recommendations