Rough Optimizations of Complex Expressions in Infobright’s RDBMS

  • Dominik Ślęzak
  • Piotr Synak
  • Jakub Wróblewski
  • Janusz Borkowski
  • Graham Toppin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7413)


We discuss the importance of analytic SQL statements with complex expressions in the business intelligence and knowledge discovery applications. We report the recent improvements of the execution of complex expressions in the Infobright’s RDBMS, which is based on the paradigms of columnar databases and adaptive rough computations over the granulated metadata layer.


RDBMS Analytic SQL Complex Expressions Rough Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z., Skowron, A.: Rudiments of Rough Sets. Information Sciences 177(1), 3–27 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    White, P., French, C.: Database System with Methodology for Storing a Database Table by Vertically Partitioning all Columns of the Table. US Patent 5,794,229 (1998)Google Scholar
  3. 3.
    Ślęzak, D., Eastwood, V.: Data Warehouse Technology by Infobright. In: Proc. of the 2009 ACM SIGMOD Int. Conf. on Management of Data (SIGMOD), pp. 841–846 (2009)Google Scholar
  4. 4.
    Pöss, M., Nambiar, R.O., Walrath, D.: Why You Should Run TPC-DS: A Workload Analysis. In: Proc. of the 33rd Int. Conf. on Very Large Data Bases (VLDB), pp. 1138–1149 (2007)Google Scholar
  5. 5.
    Synak, P.: Rough Set Approach to Optimisation of Subquery Execution in Infobright Data Warehouse. In: Proc. of the Int. Workshop on Soft Computing for Knowledge Technology (SCKT), Hanoi University of Technology (2008)Google Scholar
  6. 6.
    Davenport, T.H., Harris, J.G.: Competing on Analytics - The New Science of Winning. Harvard Business School Press (2007)Google Scholar
  7. 7.
    Ślęzak, D., Toppin, G.: Injecting Domain Knowledge into a Granular Database Engine: A Position Paper. In: Proc. of the 19th ACM Conf. on Information and Knowledge Management (CIKM), pp. 1913–1916 (2010)Google Scholar
  8. 8.
    Liu, H., Motoda, H. (eds.): Feature Extraction, Construction and Selection: A Data Mining Perspective. Kluwer Academic Publishers (1998)Google Scholar
  9. 9.
    Wróblewski, J.: Analyzing Relational Databases Using Rough Set Based Methods. In: Proc. of the 8th Int. Conf. on Information Processing and Management of Uncertainty (IPMU), Part I, pp. 256–262 (2000)Google Scholar
  10. 10.
    Nguyen, H.S., Nguyen, S.H.: Fast Split Selection Method and Its Application in Decision Tree Construction from Large Databases. International Journal of Hybrid Intelligent Systems 2(2), 149–160 (2005)zbMATHGoogle Scholar
  11. 11.
    Nguyen, H.S.: From Optimal Hyperplanes to Optimal Decision Trees. Fundamenta Informaticae 34(1-2), 145–174 (1998)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Metzger, J.K., Zane, B.M., Hinshaw, F.D.: Limiting Scans of Loosely Ordered and/or Grouped Relations Using Nearly Ordered Maps. US Patent 6,973,452 (2005)Google Scholar
  13. 13.
    Deshpande, A., Ives, Z.G., Raman, V.: Adaptive Query Processing. Foundations and Trends in Databases 1(1), 1–140 (2007)zbMATHCrossRefGoogle Scholar
  14. 14.
    Hellerstein, J.M., Stonebraker, M., Hamilton, J.: Architecture of a Database System. Foundations and Trends in Databases 1(2), 141–259 (2007)zbMATHCrossRefGoogle Scholar
  15. 15.
    Pawlak, Z.: Information Systems - Theoretical Foundations. Information Systems 6, 205–218 (1981)zbMATHCrossRefGoogle Scholar
  16. 16.
    Oracle: Multithreaded Programming Guide (Beta). Online Documentation (2010)Google Scholar
  17. 17.
    Borkowski, J.: Performance Debugging of Parallel Compression on Multicore Machines. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009, Part II. LNCS, vol. 6068, pp. 82–91. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  18. 18.
    Kreinovich, V.: Towards Faster Estimation of Statistics and ODEs Under Interval, P-Box, and Fuzzy Uncertainty: From Interval Computations to Rough Set-Related Computations. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS (LNAI), vol. 6743, pp. 3–10. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dominik Ślęzak
    • 1
    • 2
  • Piotr Synak
    • 2
  • Jakub Wróblewski
    • 2
  • Janusz Borkowski
    • 2
  • Graham Toppin
    • 3
  1. 1.Institute of MathematicsUniversity of WarsawWarsawPoland
  2. 2.Infobright Inc., PolandWarsawPoland
  3. 3.Infobright Inc., CanadaTorontoCanada

Personalised recommendations