پردازش بهینه پرس و جوهای XML با استفاده از راهنمای تطبیق الگو

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,867

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISCIT01_064

تاریخ نمایه سازی: 1 اسفند 1388

چکیده مقاله:

امروزه اهمیت پردازش بهینه پرس و جوهای XML که شامل مجموعهای از المان ها با ساختار درختی هستند بیشتر به چشم میخورد. در نتیجه مسأله انطباق شاخهای مابین پرس و جو و سند، بعنوان هسته مرکزی پردازش پرس و جو مورد توجه قرار گرفته است. در روش های معمول انطباق پرس و جوهای شاخهای، گرههایی که در نتیجه نهایی شرکت ندارند نیز مورد پردازش قرار میگیرند که باعث پردازش بیثمر گرهها و در نتیجه افزایش زمان پاسخگویی به پرس و جو میشود.در این مقاله با ارایه ایده جدید راهنمای تطبیق الگو، تنها گرههایی پردازش میشوند که حتماً در نتیجه نهایی وجود دارند. این راهنما رابطی مابین شما و محتوای سند است که برخلاف برخی از روشهای انطباق شاخهای علاوه بر کارائی بالا میتواند با بسیاری از شاخصهای فعلی بخوبی کار کند. کارایی این روش با محک DBLPدر مقایسه با روش های مطرح در این زمینه نشان داده شده است

کلیدواژه ها:

انطباق شاخهای ، راهنمای تطبیق الگو ، راهنمای پرس و جو ، بهینهسازی پرس و جو

نویسندگان

عارف سیاحی

دانشجوی کارشناسی ارشد مهندسی کامپیوتر واحد علوم و تحقیقات خوزستان و ع

امیرمسعود بیدگلی

استادیار دانشگاه آزاد اسلامی واحد تهران شمال و عضو هیات علمی گروه کام

علیرضا یوسف زاده

دانشجوی کارشناسی ارشد مهندسی کامپیوتر و عضو گروه گامپیوتر دانشگاه آز

محمدصادق عبیات

کارشناس ارشد نرم افزار دانشگاه علوم و تحقیقات تهران و عضو گروه گا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Malan David, Summary Structures for XML, Computer Science Group Harvard ...
  • Arion.A et al., XQueC :Pushing Queries to Compressed XML Data. ...
  • Goldman.R, McHugh.J, Widom.J, From Semistructured Data to XML: Migrating the ...
  • Chung ChinWan et al., APEX: An Adaptive Path Index for ...
  • Science, Graduate Department of Cornputer Science University of Toronto, 2001. ...
  • Chen.Z et al., Index Structures for Matching XML Twigs Using ...
  • Runapongsa.K et al., XIST: An XML Index Berlin ...
  • Jeff Chen.L, Pap akonstantinon .Y, Supporting Top-K Keyword Search in ...
  • Schenkel.R et al., HOPI: An Efficient Connection Index for complex ...
  • Wu.Y et al., Structural Join Order Selection for XML Query ...
  • Wang.H et al., Labeling Scheme and Structural Joins for Graph- ...
  • Fontoura.M et al., Optimizing Cursor Movement in Holistic Twig Joins, ...
  • Jiang.H et al., Holistic Twig Joins on Indexed XML Documents, ...
  • Guoliang Li, Jianhua Feng , Efficient Vectorial Operators for Processing ...
  • Chen.S, Li.Hu, Tatemura.J et al., Twig Stack: Bottom-up Processing of ...
  • Bruno.N, Koudas.N, Srivastava.D, Holistic Twig Joins:Optimal XML Pattern Matching, Madison ...
  • Lu.J, Ling.T, Chan.C, Chen.T, From Region Encoding To Extended Dewey:On ...
  • Soltan.S, Zarnani.A, _ iM ohammadzad eh .R, Rahgozar.M, IFDewey: A ...
  • Xu.L, Ling.T, Wu.H, Bao.Z, DDE: From Dewey to a Fully ...
  • karatky.M, Andrt.M, Svatek.V, XML Query Support for Web Information Extraction: ...
  • On HTML Element Depth Distribution, Grant of GACR, 2005. ...
  • Lu.J, Chen.T, Ling.T, TJFast: Effective Processing of XML Twig Pattern ...
  • نمایش کامل مراجع