BE/BTech & ME/MTech Final Year Projects for Computer Science | Information Technology | ECE Engineer | IEEE Projects Topics, PHD Projects Reports, Ideas and Download | Sai Info Solution | Nashik |Pune |Mumbai
director@saiinfo settings_phone02536644344 settings_phone02048614848 settings_phone+919270574718 +919096813348 settings_phone+919028924212
logo


SAI INFO SOLUTION


Diploma | BE |B.Tech |ME | M.Tech |PHD

Project Development and Training

Search Project by Domainwise


Top-Down XML Keyword Query Processing


Top-Down XML Keyword Query Pro
Abstract


Efficiently answering XML keyword queries has attracted much research effort in the last decade. The key factors resulting in the inefficiency of existingmethods are the common-ancestor-repetition(CAR) andvisiting-useless-nodes(VUN) problems. To address the CAR problem, we propose ageneric top-downprocessing strategy to answer a given keyword query w.r.t. LCA/SLCA/ELCA semantics. By â??top-downâ??, wemean that we visit allcommon ancestor(CA) nodes in a depth-first, left-to-right order; by â??genericâ??, we mean that our method is independent of the query semantics. To address the VUN problem, we propose to use child nodes, rather than descendant nodes to test the satisfiability of a nodevw.r.t. the given semantics. We propose two algorithms that are based on either traditional inverted lists or our newly proposed LLists to improve the overall performance. We further propose several algorithms that are based on hash search to simplify the operation of finding CA nodes from all involved LLists. The experimental results verify the benefits of our methods according to various evaluation metrics.

KeyWords
XML, keyword search, LCA, LList



Share
Share via WhatsApp
BE/BTech & ME/MTech Final Year Projects for Computer Science | Information Technology | ECE Engineer | IEEE Projects Topics, PHD Projects Reports, Ideas and Download | Sai Info Solution | Nashik |Pune |Mumbai
Call us : 09096813348 / 02536644344
Mail ID : developer.saiinfo@gmail.com
Skype ID : saiinfosolutionnashik