PQL: Operasi Komposisi dan Jaringan Semantik Data
Keywords:
bahasa penelusuran, basis data, ketergantungan fungsional, model relasi, navigasi, operator relasi, atabase, functional dependency, navigation, Public Query language (PQL), query language, relational model, relational OperatorAbstract
Sari. Public Query Language (PQL) adalah bahaas penelusuran (query) pada basis data model relasi, yang lebih bersifat user friendly relative terhadap bahasa penelusuran pada Generasi ke-IV (SQL, QBE, QUEL, dll). Dari sisi struktur bahasa, PQL didasarkan pada struktur sintaks linier (tidak terdapat struktur blok rekursif). Pada sisi tampilan, hasil eksekusi dibentuk berdasarkan definisi entitas (bukan tuppel, seperti pada SQL). Dengan demikian duplikasi data pada tampilan dapat dihilangkan. Proses query dan prinsip tampilan yang dimaksudkan pada PQL dapat diimplementasikan dalam DBMS, dengan menerapkan teknik penggabungan (operator komposisi), yang didasarkan pada prinsip operator join dan navigasi pada jaringan semantik data. Operator komposisi dan jaringan semantik data adalah topik utama penelitian yang dijelaskan pada tulisan ini.
PQL: Composition Operator and Semantic Data Network
Abstract. Public Query Language (PQL) is the syntax of query for relational database, which is categorized as highly user friendly compared to the 4-th generation language (SQL, QBE, QUEL,etc.). As a query language, PQL is constructed as linear syntax (without block recursive). Visualization of the result is constructed as an entity (not tupple, as happened in SQL). As a consequence, duplication of data on the results could be rejected. Query process and the principle of visualization of result of PQL can be adapted as part of DBMS, using composition method (Composition Operator), developed as an interpretation of join operator and navigation, supported by Data Semantic Network. Both Composition Operator and Data Semantic Network are main topic discussed in this article, as the result of this research on PQL.
References
Aho, AV dkk, The theory of join in relational databases, ACM Transaction on Database System, 4, 3, 297-314, 1979.
ANSI/X3/H2, Committee on American National Standart Database Language SQL (X3H2-84-117), ANSI/X3/SPARC Project 363 D, ACM, New York, 1984.
Chamberlin, DD dkk., SEQUEL 2: A unified approach to data definition, manipulation, and control, IBM Journal Research & Development, 20, 6, 560-575, 1976.
Codd, EF, A Relational model for large shared data banks, Comm. ACM, 13, 6, 337-387, 1970.
Codd, EF, Extending the database relational model to capture more meaning. ACM transaction on database system, 4, 4, 397-434, 1979.
Codd, EF, The relational model for database management (version 2), Addison-Wesley Publishing Co.Inc., USA, 1990.
Date, CJ. And DARWEN Hugh, Relational Database (writing 1989-1991), Addison-Wesley Publishing Co.Inc., USA, 1992.
Husni, S & Sitohang, B dkk, Perancangan basis data interkatif untuk SKDP, Laporan akhir kerjasama penelitian antara Perumtel dan Lembaga Penelitian-ITB, Lembaga Penelitian-ITB, Bandung, 1988.
Ozkaharan, EA, Database Machine and Database Management, Pretice Hall, USA, 1986.
Stonebaker, M, Rertrospective on a database system, ACM Transaction on database System, 5, 2, 225-240, 1980.
Sitohang, B, Manuskrip PQL, Laboratorium Basis Data & Sistem Manajemen Informasi, Jurusan Teknik Informatika, FTI-ITB, 1991.
Sitohang, B, PQL: Bahasa penelusuran (Query) basis data (Public Query Language/PQL), Jurusan Teknik Informatika, FTI, ITB, September 1995.
Rismauli, AV & Tridanarti, A, Implementasi algoritma Public Query Language, Laporan Kerja Praktek, Jurusan Teknik Informatika, FTI, ITB, Maret 1993.
Ullman, JD, Database and knowledge-based systems, Volume 1, Computer Science Press, Maryland-USA, 1988.
Wachid Nur, Sturdi antarmuka PQL, Tugas Akhir Sarjana, Jurusan Teknik Informatika. FTI-ITB, 1994.
Wiederhold, G, File Organization for database design, Mc. Graw-Hill, Singapore, 1987.
Zloof, MM, Query By Example: a database language, IBM System Journal, 16, 4, 324-343, 1977.
