Skip to main content
SpringerLink
Log in

Injecting Domain Knowledge into RDBMS – Compression of Alphanumeric Data Attributes

  • Conference paper
Foundations of Intelligent Systems (ISMIS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6804))

Included in the following conference series:

Abstract

We discuss the framework for applying knowledge about internal structure of data values to better handle alphanumeric attributes in one of the analytic RDBMS engines. It enables to improve data storage and access with no changes at the data schema level. We present the first results obtained within the proposed framework with respect to data compression ratios, as well as data (de)compression speeds.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cannataro, M., Talia, D.: The Knowledge Grid. Commun. ACM 46(1), 89–93 (2003)

    Article  MATH  Google Scholar 

  2. Chen, D., Cheng, X. (eds.): Pattern Recognition and String Matching. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  3. Hellerstein, J.M., Stonebraker, M., Hamilton, J.R.: Architecture of a Database System. Foundations and Trends in Databases 1(2), 141–259 (2007)

    Article  MATH  Google Scholar 

  4. Inenaga, S., et al.: On-line Construction of Compact Directed Acyclic Word Graphs. Discrete Applied Mathematics (DAM) 146(2), 156–179 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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 

  6. Moss, L.T., Atre, S.: Business Intelligence Roadmap: The Complete Project Lifecycle for Decision-support Applications. Addison-Wesley, London (2003)

    Google Scholar 

  7. Pedrycz, W., Skowron, A., Kreinovich, V. (eds.): Handbook of Granular Computing. Wiley, Chichester (2008)

    Google Scholar 

  8. Ślęzak, D., Toppin, G.: Injecting Domain Knowledge into a Granular Database Engine: A Position Paper. In: Proc. of CIKM, pp. 1913–1916. ACM, New York (2010)

    Google Scholar 

  9. Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing, Pacific Grove (2000)

    Google Scholar 

  10. White, P.W., French, C.D.: 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 

  11. Wojnarski, M., et al.: Method and System for Data Compression in a Relational Database. US Patent Application, 2008/0071818 A1 (2008)

    Google Scholar 

  12. Wróblewski, J., et al.: Method and System for Storing, Organizing and Processing Data in a Relational Database. US Patent Application, 2008/0071748 A1 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MIM, University of Warsaw, Poland

    Marcin Kowalski, Dominik Ślęzak & Arkadiusz Wojna

  2. Infobright Inc., Canada

    Marcin Kowalski, Dominik Ślęzak, Graham Toppin & Arkadiusz Wojna

  3. Infobright Inc., Poland

    Marcin Kowalski, Dominik Ślęzak & Arkadiusz Wojna

Authors
  1. Marcin Kowalski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominik Ślęzak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Graham Toppin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Arkadiusz Wojna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electronics and Information Technology, Institute of Computer Science, Warsaw University of Technology,, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Marzena Kryszkiewicz

  2. Faculty of Electronics and Information Technology, Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Henryk Rybinski

  3. University of Warsaw, 02-097, Warsaw, Poland

    Andrzej Skowron

  4. Faculty of Electronics and Information Technology, Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19,, 00-665, Warsaw, Poland

    Zbigniew W. Raś

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kowalski, M., Ślęzak, D., Toppin, G., Wojna, A. (2011). Injecting Domain Knowledge into RDBMS – Compression of Alphanumeric Data Attributes. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2011. Lecture Notes in Computer Science(), vol 6804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21916-0_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21916-0_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21915-3

  • Online ISBN: 978-3-642-21916-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation