• Zobraziť
• Upraviť
• História úprav
• Tlačiť

Bc. Róbert Novotný — Biblická konkordancia

Ciele

Praktická časť

Biblická konkordancia predstavuje istý druh vyhľadávania termov nad full-textovou databázou textov — v tomto prípade ide o vyhľadávanie nad biblickými textami. Primárnym výstupom vyhľadávania s využitím biblickej konkordancie je zoznam veršov obsahujúcich daný term. Pri vyhľadávaní sa predpokladá využitie synonymického slovníka, či slovníka obsahujúceho jednotlivé tvary slov. Biblické texty sú uložené vo formáte XML.

Aktuálny stav praktickej časti

Aktuálne je navrhnuté a implementované základné vyhľadávanie nad Novým zákonom a časťou Starého zákona v slovenskom jazyku. Využité sú technológie servletov a JSP ako riadiacej časti. Fulltextové vyhľadávanie nad indexovanými XML dokumentami je zabezpečované pomocou vyhľadávacieho motora Jakarta Lucene.

• Implementáciu (zatiaľ bez zverejneného návrhu a zdrojových kódov) možno vyskúšať na http://research.science.upjs.sk/maiolum
• Kompilovanú verziu si tiež možno na vlastné nebezpečie stiahnuť a vyskúšať v lokálnom servlet kontajneri.
• Dokumentácia zdrojového kódu JavaDoc je k dispozícii online.
• ,,Základy projektovej dokumentácie'' sú v lese.

Teoretická časť

V teoretickej časti by som chcel preskúmať súčasný stav v otázkach dopytovania nad XML dokumentami - normy, implementácia a najmä dostupnú formalizáciu.

Na rozdiel od dopytovania nad databázami, kde existuje viac-menej jednotná norma v podobe jazyka SQL (Structured Query Language), v oblasti dopytovania nad XML dokumentami len v poslednom čase došlo (zdá sa) ku konsenzu v podobe XQuery. Formalizácia SQL v podobe relačnej algebry je skúmaná vo veľkom množstve zdrojov, ale situácia v XML nie je až taká ružová.

Prezentácia XQuery a TAX - Tree Algebra in XML

Prezentácia má dve časti:

• veľmi ľahký úvod do XQuery
• objasnenie stromovej algebry TAX (Tree Algebra in XML) ako analógie relačnej algebry na XML stromoch. Vychádza sa z článku "H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson". *TAX: A Tree Algebra for XML*. In Proceedings of DBPL'01, 2001.
• odkaz: http://s.ics.upjs.sk/~novotnyr/dp/xquery-tax.pdf, LaTeXovský zdrojový kód: http://s.ics.upjs.sk/~novotnyr/dp/tax-prezentacia-sli-src.zip

Odkazy

• XQL at w3c.org, http://www.w3.org/TandS/QL/QL98/pp/xql.html
• XQuery 1.0 at w3c.org, http://www.w3.org/TR/xquery/#XQL
• Quilt, http://www.almaden.ibm.com/cs/people/chamberlin/quilt_euro.html, XML Query Language (taken as basis for W3C's XQuery)
  • Quilt: An XML Query Language for Heterogeneous Data Sources, http://www.almaden.ibm.com/cs/people/chamberlin/quilt_lncs.pdf
• SQL/XML - initiative by MS, Oracle, IBM: http://sqlx.org/ (though last update seemes to be long time ago...)
  • Querying XML at Oracle, http://otn.oracle.com/tech/xml/xmldb/htdocs/querying_xml.html
• SiXDML - Simple XML Data Manipulation Language - http://www.xmldb.org/sixdml/sixdml-lang.html - draft of the XML:DB Initiative.
• XUpdate - XML Update language - another initiative of XML:DB, http://www.xmldb.org/xupdate/

Články

• Theobald, Weikum - Adding Relevance to XML
• Algebraic Languages for XML databases, Maria Gulamhusen Chinwala, A Thesis Submitted to the Graduate Faculty of The University of Georgia, 2001
• The XML Query Algebra, W3C Working Draft 15 February 2001, http://www.w3.org/TR/2001/WD-query-algebra-20010215
• Stelios Paparizos et al., A Physical Algebra for XML, 2003
• Monadic Queries over Tree-Structured Data, Georg Gottlob and Christoph Koch, Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science, 2002
• XPathLog: A Declarative, Native XML Data Manipulation Language, Wolfgang May, Proceedings of the International Database Engineering and Applications Symposium, 2001