Improvement in XML Keyword Search and Ranking for Data Analytics
| Autor: | Vasudev Yadav, Prabhjot Singh, Pradeep Tomar, Gurjit Kaur |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Information retrieval
Parsing computer.internet_protocol Computer science Cosine similarity computer.software_genre Hash table Ranking (information retrieval) TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Simple API for XML XML database ComputingMethodologies_DOCUMENTANDTEXTPROCESSING Web search engine computer XML |
| Zdroj: | Smart Systems and IoT: Innovations in Computing ISBN: 9789811384059 |
| DOI: | 10.1007/978-981-13-8406-6_33 |
| Popis: | The success of web search engine for an ordinary user (Initially, search engine requires very precise query which only expert can write.) motivates the search engine for XML database. XML-based search engine requires DOM parser to parse the XML database. DOM parser produces a tree, which developed only in main memory. But generally XML database is larger than the main memory. Therefore, DOM parser has a disadvantage in case of large database. Instead of using DOM parser, Sax parser is used. SAX parser parses the XML file character by character. Means no requirement of the whole file in main memory, and unlikely DOM parser SAX parser requires no tree. SAX parser consumes less time than DOM Parser also. Searching take a lot of time by hitting the database again and again to fetch the same or recently used data. The solution is a simple cache memory. Cache memory is developed by storing recently used data into hashmap because hash map provides the O(1) search time complexity. Ranking use only use IDF*TF score to calculate the result. But this algorithm does not provide the best ranking. Ranking using cosine similarity algorithm is a better approach. (Basically, Cosine algorithm is used to find similarity between two documents.) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|