Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/13199
DC Field | Value | |
---|---|---|
dc.title | Efficient and effective keyword search in XML database | |
dc.contributor.author | CHEN BO | |
dc.date.accessioned | 2010-04-08T10:30:54Z | |
dc.date.available | 2010-04-08T10:30:54Z | |
dc.date.issued | 2008-05-26 | |
dc.identifier.citation | CHEN BO (2008-05-26). Efficient and effective keyword search in XML database. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/13199 | |
dc.description.abstract | In this thesis, we propose Tree+IDREF data model to capture ID references for efficient and effective keyword search in XML. In this model, we propose novel Lowest Referred Ancestor (LRA) pair, Extended LRA (ELRA) pair and ELRA group semantics to find search results of keyword queries. Efficient algorithms are presented to compute the search results based on our semantics. Then, we exploit underlining schema information to identify meaningful units of result display. We study rules based on object classes and relationship types captured in ORA-SS to formulate result display for SLCA, ELRA pair and ELRA group results. Besides, we develop a keyword search demo system with DBLP real-world XML database for research community to search for publications and authors based on our search semantics and result presentation rules. The demo prototype is available at: http://xmldb.ddns.comp.nus.edu.sg Finally, experimental evaluation shows the superiority of our approach in search efficiency and result quality. | |
dc.language.iso | en | |
dc.subject | XML Keyword Search ID References | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | LING TOK WANG | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF SCIENCE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
Chen_Bo_Master_Thesis.pdf | 1.08 MB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.