Problems with storing temporal data

• Autorzy: Rybak T.

Warianty tytułu

PL

Problemy ze składowaniem danych temporalnych

• Języki publikacji: EN

Abstrakty

EN

Article shows problems with storing temporal data. It describes tree structures used to storę it, and problems with them. Then it describes using relational databases for storing temporal data, and how features provided in relational databases can be used to over-come problems present when trees are used to store temporal data.

PL

Artykuł przedstawia problemy implementacyjne związane z przechowywaniem danych temporalnych. Opisuje struktury drzewiaste, które mogą być użyte do przechowywania temporalnych danych oraz problemy z nimi związane. Przedstawia sposób użycia relacyjnych baz danych do przechowywania danych temporalnych, jakie wiążą się z tym problemy, jak można wykorzystać możliwości oferowane przez bazy danych do ułatwienia imple-menacji. Opisuje problemy z wydajnością oraz sposób ich rozwiązania w relacyjnych bazach danych.

Słowa kluczowe

EN

temporal data; relational databases; data structures; B-Tree

PL

struktury danych; drzewo; dane temporalne; bazy danych; relacyjne bazy danych

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2007
• Tom: Z. 2
• Strony: 121--140
• Opis fizyczny: Bibliogr. 19 poz., rys.

Twórcy

autor

Rybak T.

• Bialystok Technical University, Faculty of Computer Science, Białystok

Bibliografia

• [1] ISO/IEC13249-7:2005. Information technology – database languages – sqlMultimedia and application packages – part 7 : History, 2005.
• [2] Frank Adelstein. Liveforensics : diagnosing your system without killing it first.Communications of ACM, 49(2):63 – 66, 2006.
• [3] Oleg Bartunov and Teodor Sigaev. Introduction to gist. Technical report,Moscow, Russia. http://www.sai.msu.su/megera/postgres/gist/doc/intro.shtml.
• [4] E. F. Codd. Arelational model of data for large shared databanks. Communi-cations of ACM,13(6):377–387, 1970.
• [5] Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Wprowadze-nie do algorytmów. Wydawnictwa Naukowo – Techniczne, Warszawa, wydanietrzecie edition, 2000.
• [6] Edward Cutrell, Susan T. Dumais, and Jaime Teevan. Searching to eliminatePersonal information management. Communications of ACM,49(1):58–64,2006.
• [7] Chris Date. Database In Depth. Relational Theory for Practitioners. O’ReillyMediaInc., Sebastopol, CA, USA, 2005.
• [8] Michael J. Franklin. Concurrency control and recovery. In Tucker[19]. Pub-lished in Cooperation with ACM, The Association for Computing Machinery
• [9] Erich Gamma, Richard Helm, Ralph Johnson, and John Vlissides. DesignPatterns. Elements of Reusable Object – Oriented Software. Addison – Wesley,1995.
• [10] Jim Gray. The transaction concept: Virtues and limitations. Technical report,Tandem Computers Incorporated, Cupertino, CA, USA, 1981.
• [11] The Postgre SQL Global Development Group. Postgresql 8.2.4 documentation,2006. http://www.postgresql.org/docs/8.2/static/index.html.
• [12] Yannis E. Ioannidis. Query optimization. In Tucker [19]. Published in Coop-eration with ACM, The Association for Computing Machinery.
• [13] Jim Melton and Andrew Eisenberg. Sql multimedia and application packages(sql/mm). SIGMODRec.,30(4):97–102, 2001.
• [14] Tomasz Rybak. Using object/relational mapping system for analysis of pro-Gram execution. In Forum- Conference on Computer Science, Smardzewice,Poland, 2006.
• [15] Betty Salzberg and Donghui Zhang. Access methods. In Tucker [19]. Pub-Lished in Cooperation with ACM, The Association for Computing Machinery.
• [16] Dennis Shasha and Philippe Bonnet. Tuning database design for highperfor-mance. In Tucker [19]. Published in Cooperation with ACM, The Associationfor Computing Machinery.
• [17] Richard T. Snodgrass. Developing Time-Oriented Database Applications inSQL. Morgan Kaufmann Publishers, San Francisco, California, USA, 2000.
• [18] Alexander Thomasian. Transaction processing. InTucker [19]. Published inCooperation with ACM, The Association for Computing Machinery.
• [19] Allen B. Tucker, editor. Computer Science Handbook, Second Edition. Chap-mann&Hall/CRC, 2004. Published in Cooperation with ACM, The Associa-tion for Computing Machinery.