کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
378704 659207 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
LCA-based algorithms for efficiently processing multiple keyword queries over XML streams
ترجمه فارسی عنوان
الگوریتم های مبتنی بر LCA به منظور پردازش مؤثر نمایش داده کلمه کلیدی متعدد در طول جریان های XML
کلمات کلیدی
پردازش چندگانه نمایش داده. نمایش داده مبتنی بر کلید واژه ؛ جریان های XML؛ معناشناسی LCA
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

In a stream environment, differently from traditional databases, data arrive continuously, unindexed and potentially unbounded, whereas queries must be evaluated for producing results on the fly. In this article, we propose two new algorithms (called SLCAStream and ELCAStream) for processing multiple keyword queries over XML streams. Both algorithms process keyword-based queries that require minimal or no schema knowledge to be formulated, follow the lowest common ancestor (LCA) semantics, and provide optimized methods to improve the overall performance. Moreover, SLCAStream, which implements the smallest LCA (SLCA) semantics, outperforms the state-of-the-art, with up to 49% reduction in response time and 36% in memory usage. In turn, ELCAStream is the first to explore the exclusive LCA (ELCA) semantics over XML streams.A comprehensive set of experiments evaluates several aspects related to performance and scalability of both algorithms, which shows they are effective alternatives to search services over XML streams.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Data & Knowledge Engineering - Volume 103, May 2016, Pages 1–18
نویسندگان
, , , ,