National Academy Science Letters

, Volume 41, Issue 1, pp 35–39 | Cite as

Towards Elementary Algebra for On-Line Knowledge Processing of Pattern Cube

  • Vivek Tiwari
  • Ramjeevan Singh Thakur
Short Communication


Pattern warehousing is the most significant new technology to model, store, retrieve and manipulate the patterns. Pattern cube and On-Line Knowledge Processing (OLKP) are introduced in this work to make pattern representation and processing more efficient. OLKP is the process of carrying out operations over the patterns which are stored in the pattern warehouse. The complexities of operations on semantic rich patterns make inappropriate the standard algebra database technology. Moreover, there is no qualified model for OLKP introduced till date. In this work, we address this issue by introducing Pattern Cube and Pattern Algebra with the underlying fundamental operators to support. For simplicity, association kinds of patterns are used to illustrate various operations and properties.


Pattern cube On-Line Knowledge Processing (OLKP) Pattern algebra Multi-dimensional pattern warehouse 


  1. 1.
    Bartolini I, Bertino E, Catania B, Ciaccia P, Golfarelli M, Patella M, Rizzi S (2003) Patterns for next-generation database systems: preliminary results of the PANDA project. In: Proceedings of the 11th Italian symposium on advanced database systems, SEBD 2003, Cetraro (CS), ItalyGoogle Scholar
  2. 2.
    Bartolini I, Ciaccia P, Patella M (2004) A framework for the comparison of complex patterns. In: Proceedings of the international workshop on pattern representation and management (PaRMa), Heraklion, HellasGoogle Scholar
  3. 3.
    Nandi A, Yu C, Bohannon P, Ramakrishnan R (2012) Data cube materialization and mining over mapreduce. IEEE Trans Knowl Data Eng 24(10):1747–1759CrossRefGoogle Scholar
  4. 4.
    Tiwari V, Thakur RS (2016) Pattern warehouse: context based modeling and quality issues. Proc Natl Acad Sci India Sect A Phys Sci 86(3):417–431CrossRefGoogle Scholar
  5. 5.
    Datta A, Thomas H (1999) The cube data model: a conceptual model and algebra for on-line analytical processing in data warehouses. Decis Support Syst 27(3):289–301CrossRefGoogle Scholar
  6. 6.
    Zhou G, Chen H, Zhang Y (2009) Hypothetical queries on multidimensional dataset. In: Proceedings of international conference on business intelligence and financial engineering, 2009, BIFE’09. IEEE, pp 539–543Google Scholar
  7. 7.
    Batra D (2005) Conceptual data modeling patterns: representation and validation. J Database Manag pp 84–106, IGI-GlobalGoogle Scholar
  8. 8.
    Tiwari V, Thakur RS (2015) Contextual snowflake modeling for pattern warehouse logical design. Sadhana Acad Proc Eng Sci 40(1):15–33Google Scholar
  9. 9.
    Akinde MO, Böhlen MH, Johnson T, Lakshmanan LV, Srivastava D (2003) Efficient OLAP query processing in distributed data warehouses. Inf Syst 28(1):111–135CrossRefzbMATHGoogle Scholar
  10. 10.
    Pedersen D, Riis K, Pedersen TB (2002) XML-extended OLAP querying. In: Proceedings of 14th international conference on scientific and statistical database management, 2002. IEEE, pp 195–206Google Scholar
  11. 11.
    Yin X, Pedersen TB (2006) Algebra-based optimization of XML-extended OLAP queries. HistoryGoogle Scholar
  12. 12.
    Pedersen TB, Gu J, Shoshani A, Jensen CS (2009) Object-extended OLAP querying. Data Knowl Eng 68(5):453–480CrossRefGoogle Scholar
  13. 13.
    Pardillo J, Mazón JN, Trujillo J (2008) Bridging the semantic gap in OLAP models: platform-independent queries. In: Proceedings of the ACM 11th international workshop on data warehousing and OLAP. ACM, pp 89–96Google Scholar
  14. 14.
    Cabot J, Mazón López JN, Pardillo Vela J, Trujillo Mondéjar JC (2009) Towards the conceptual specification of statistical functions with OCLGoogle Scholar
  15. 15.
    Kimball R, Ross M (2002) The data warehouse toolkit. Wiley, New YorkGoogle Scholar

Copyright information

© The National Academy of Sciences, India 2018

Authors and Affiliations

  1. 1.Computer Science and EngineeringDSPM International Institute of Information Technology (IIIT)Naya RaipurIndia
  2. 2.Maulana Azad National Institute of Technology (MA-NIT)BhopalIndia

Personalised recommendations