کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950947 | 1441043 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A revised result on chasing tree patterns under schema graphs
ترجمه فارسی عنوان
یک نتیجه تجدیدنظر در تعقیب الگوهای درختی در زیر نمودارهای طرح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
ابتدا مثالی ارائه می دهیم تا نشان دهیم که دو نتایج قبلی منتشر شده در [2] و [4] بر حاشیه الگوی درختی در نمودارهای طرحواره نادرست هستند. سپس ما نشان می دهیم که نتیجه اصلی در [2] تحت شرایط خاصی در نمودار نمودار نگهداری می شود.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We first provide an example to show that two previously published results in [2] and [4] on tree pattern containment under schema graphs are incorrect. We then show that the original result in [2] holds under some special conditions on the schema graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 119, March 2017, Pages 19-24
Journal: Information Processing Letters - Volume 119, March 2017, Pages 19-24
نویسندگان
Junhu Wang, Jeffrey Xu Yu, Jixue Liu, Chaoyi Pang,