Filters








274 Hits in 3.4 sec

Efficient LCA based keyword search in XML data

Yu Xu, Yannis Papakonstantinou
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
Keyword search in XML documents based on the notion of lowest common ancestors (LCAs) and modifications of it has recently gained research interest [10, 14, 22] .  ...  In this paper we propose an efficient algorithm called Indexed Stack to find answers to keyword queries based on XRank's semantics to LCA [10] .  ...  Multiway SLCA-based keyword search in XML data [19] generalizes the SLCA query semantics to support keyword search beyond the AND semantics to include both AND and OR boolean operators.  ... 
doi:10.1145/1352431.1352496 fatcat:l3p4k7svxrhlnmeucb5z72hm7e

Efficient LCA based keyword search in xml data

Yu Xu, Yannis Papakonstantinou
2007 Proceedings of the sixteenth ACM conference on Conference on information and knowledge management - CIKM '07  
Keyword search in XML documents based on the notion of lowest common ancestors (LCAs) and modifications of it has recently gained research interest [10, 14, 22] .  ...  In this paper we propose an efficient algorithm called Indexed Stack to find answers to keyword queries based on XRank's semantics to LCA [10] .  ...  Multiway SLCA-based keyword search in XML data [19] generalizes the SLCA query semantics to support keyword search beyond the AND semantics to include both AND and OR boolean operators.  ... 
doi:10.1145/1321440.1321597 dblp:conf/cikm/XuP07 fatcat:d7oahl54arhyjc7pxijgjm6uqa

Efficient LCA based keyword search in XML data

Yu Xu, Yannis Papakonstantinou
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
Keyword search in XML documents based on the notion of lowest common ancestors (LCAs) and modifications of it has recently gained research interest [10, 14, 22] .  ...  In this paper we propose an efficient algorithm called Indexed Stack to find answers to keyword queries based on XRank's semantics to LCA [10] .  ...  Multiway SLCA-based keyword search in XML data [19] generalizes the SLCA query semantics to support keyword search beyond the AND semantics to include both AND and OR boolean operators.  ... 
doi:10.1145/1353343.1353408 dblp:conf/edbt/XuP08 fatcat:j3rfxkm2zfgp7dm3ys6o6pibvi

From Structure-Based to Semantics-Based: Towards Effective XML Keyword Search [chapter]

Thuy Ngoc Le, Huayu Wu, Tok Wang Ling, Luochen Li, Jiaheng Lu
2013 Lecture Notes in Computer Science  
Existing XML keyword search approaches can be categorized into tree-based search and graph-based search.  ...  Through detailed analysis of these mismatches, we show the importance of semantics in XML keyword search and propose a semantics-based approach to process XML keyword queries.  ...  Most existing tree-based XML keyword search methods are LCA-based and depend on hierachical structure of the data.  ... 
doi:10.1007/978-3-642-41924-9_29 fatcat:gkhyyqcckjdarps53wp5q7vfo4

Efficient Fuzzy Type-Ahead Search in XML Data

Jianhua Feng, Guoliang Li
2012 IEEE Transactions on Knowledge and Data Engineering  
In this paper, we study fuzzy type-ahead search in XML data, a new information-access paradigm in which the system searches XML data on the fly as the user types in query keywords.  ...  In a traditional keyword-search system over XML data, a user composes a keyword query, submits it to the system, and retrieves relevant answers.  ...  LCA-Based Method versus MCT-Based Method This section compares search efficiency of the LCA-based method and the MCT-based progressive search method.  ... 
doi:10.1109/tkde.2010.264 fatcat:yxbifbofvjeo3h54cnaeipek2q

Supporting top-K keyword search in XML databases

Liang Jeff Chen, Yannis Papakonstantinou
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
In XML keyword search, query semantics is based on the concept of Lowest Common Ancestor (LCA). However, naive LCA-based semantics leads to exponential computation and result size.  ...  In this paper, we propose a series of join-based algorithms that combine the semantic pruning and the top-K processing to support top-K keyword search in XML databases.  ...  JOIN-BASED TOP-K ALGORITHM The efficient semantic pruning proposed in the previous section is the base for top-K keyword search.  ... 
doi:10.1109/icde.2010.5447818 dblp:conf/icde/ChenP10 fatcat:k47sgudn45allpbz7lgvnpwqga

MapReduce Implementation of an Improved Xml Keyword Search Algorithm

Yong Zhang, Jing Cai, Quanlin Li
2018 Computer systems science and engineering  
The obtained results indicate that the proposed algorithm has high execution efficiency and is applicable to keyword search of massive XML data  ...  Therefore, how to effectively search for keywords of massive XML data becomes a new issue. In this paper, we first present four properties to improve the classical ILE algorithm.  ...  According to the feature of XML, this paper proposes an efficient keyword search algorithm for massive XML data based on MapReduce framework.  ... 
doi:10.32604/csse.2018.33.125 fatcat:mskyt5biljhxjmtkwavymkeaua

Effective keyword search for valuable lcas over xml documents

Guoliang Li, Jianhua Feng, Jianyong Wang, Lizhu Zhou
2007 Proceedings of the sixteenth ACM conference on Conference on information and knowledge management - CIKM '07  
In this paper, we study the problem of effective keyword search over XML documents.  ...  HTML documents), the problem of keyword search on the structured data (e.g. relational databases) and the semi-structured data (e.g. XML databases) is not straightforward nor well studied.  ...  We em-phasize the effectiveness of keyword search on XML databases in this paper, which is at least as important as efficiency.  ... 
doi:10.1145/1321440.1321447 dblp:conf/cikm/LiFWZ07 fatcat:ff5hiutwqreqhci7zhoisw42fm

Searching XML data by SLCA on a MapReduce cluster

Mengjie Zhou, Haoji Hu, Minqi Zhou
2010 2010 4th International Universal Communication Symposium  
In this paper, we provide a SLCA-based keyword search implementation for large-scale XML data sets on a MapReduce cluster.  ...  XML keyword search is a popular topic in research field, and the Smallest Lowest Common Ancestor (SLCA) concept is fundamental for XML keyword search algorithms.  ...  We also evaluate the efficiency by experiments for our implementation of solving XML keyword search for large-scale XML data.  ... 
doi:10.1109/iucs.2010.5666766 dblp:conf/iucs/ZhouHZ10 fatcat:54n7vo7idrhzdcltddizqyctqi

TakeXIR:a Type-Ahead Keyword Search Xml Information Retrieval System

Yiqun Chen, Jinyin Cao
2012 International Journal of Education and Management Engineering  
In this paper, we propose a novel approach to type-ahead keyword search in XML data, call TakeXIR.  ...  The IR-style approach basically utilizes the statistics of underlying XML data to address the following challenges in XML IR system: (1) Identify the user search intention, i.e. identify the keywords to  ...  type-ahead search on the underlying XML data "on the fly" as the user types in query keywords.  ... 
doi:10.5815/ijeme.2012.08.01 fatcat:43ak7huykze7zas42kasqayn64

Enabling generic keyword search over raw XML data

Manoj K Agarwal, Krithi Ramamritham
2015 2015 IEEE 31st International Conference on Data Engineering  
In existing XML keyword search techniques the XML nodes returned for a keyword query are the Lowest Common Ancestor (LCA) nodes for the query keywords.  ...  In this paper, we argue that the LCA based techniques still require users to be well versed with the XML schema and also the data to be able to obtain meaningful query results.  ...  We refer to XML keyword search technique that return LCA nodes in the XML tree, in response to a given keyword query, as LCA based techniques.  ... 
doi:10.1109/icde.2015.7113410 dblp:conf/icde/AgarwalR15 fatcat:kci7dg7rrrew5d3hcmyw3ukrzq

SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents

Guoliang Li, Chen Li, Jianhua Feng, Lizhu Zhou
2009 Information Sciences  
Keyword search in XML documents has recently gained a lot of research attention.  ...  Experimental results on real data sets show that our method outperforms state-of-the-art approaches significantly, in both answer quality and search efficiency.  ...  Multiway SLCA-based (MSLCA) keyword search in XML data [47] generalizes the SLCA query semantics to support keyword search beyond the ''AND" semantics to include both ''AND" and ''OR" boolean operators  ... 
doi:10.1016/j.ins.2009.06.025 fatcat:twn5qgacmrcrlht63uwgdxqpgy

Interactive search in XML data

Guoliang Li, Jianhua Feng, Lizhu Zhou
2009 Proceedings of the 18th international conference on World wide web - WWW '09  
In a traditional keyword-search system in XML data, a user composes a keyword query, submits it to the system, and retrieves relevant subtrees.  ...  In this paper, we study a new information-access paradigm for XML data, called "Inks," in which the system searches on the underlying data "on the fly" as the user types in query keywords.  ...  In this paper, we extend autocomplete and propose an interactive keyword-search method in XML data, called Inks.  ... 
doi:10.1145/1526709.1526857 dblp:conf/www/LiFZ09 fatcat:kirs7vtqyjcshh2t7do3wenuei

Top-k-size keyword search on tree structured data

Aggeliki Dimitriou, Dimitri Theodoratos, Timos Sellis
2015 Information Systems  
In this work, we design novel top-k-size stack-based algorithms on tree-structured data. Our algorithms implement ranking semantics for keyword queries which is based on the concept of LCA size.  ...  Similar to metric selection in information retrieval, LCA size reflects the proximity of keyword matches in the data tree.  ...  In contrast to keyword search on flat text documents, keyword search on XML (or other tree-structured) data returns not whole documents but appropriately selected fragments of XML trees that contain matches  ... 
doi:10.1016/j.is.2014.07.002 fatcat:jvocpjzbqrdi7e5mxmwike2c5e

Adequate Flossy Type-Ahead Inquest in XML Facts
English

Matangi Prema Sagar, S k. Md Rafi
2014 International Journal of Engineering Trends and Technoloy  
In this paper, we study flossy type-ahead inquest in XML facts, a new information-access paradigm in which the system searches XML facts.  ...  that have keywords corresponding question keywords approximately. 3) Efficient: Our effective index structures and searching algorithms can achieve a very high interactive speed.  ...  MCT-based search method and LCA-based search method [8] . We scrutinized LCA-based search method has less performance than the MCT-based search method.  ... 
doi:10.14445/22315381/ijett-v18p205 fatcat:4vzshxyuprgjndyzfe75vxtxjq
« Previous Showing results 1 — 15 out of 274 results