TL;DR
- چکیده:.
- کوئریهای مسیر برای نمودارهای ویژگی بسیار مهم هستند،.
- و علاقه فزایندهای به پرس و جوهایی وجود دارد که عبارات منظم را روی با محدودیتهایی.
چه اتفاقی افتاد
چکیده:. کوئریهای مسیر برای نمودارهای ویژگی بسیار مهم هستند،.
و علاقه فزایندهای به پرس و جوهایی وجود دارد که عبارات منظم را روی با محدودیتهایی. در مقادیر ویژگی رئوس و یالها ترکیب میکنند.
ارزیابی کارآمد چنین پرس و جوهای مسیر کلی مستلزم آن است که نتایج میانی زود هنگام که امکان. تکمیل مسیر نتیجه کامل وجود ندارد،.
حذف شوند. نه DBMS گراف پیشرفته (SOA) و نه DBMS رابطهای در حال حاضر نمیتوانند این کار را برای کلاس.
بزرگی از پرس و جوها انجام دهند. ما نشان میدهیم که این مشکل را میتوان با ارائه یک بهینهساز رابطهای «کمیکمک» با مشخص کردن.
فرصتهای فیلتر اولیه بهطور صریح در پرس و جو برطرف کرد. برای این منظور،.
ما ReCAP را پیشنهاد میکنیم،. انتزاعی که اجرای تکنیکهای فیلتر اولیه را برای هر نوع محدودیت خاصی که میتوان برای آن فیلتر اولیه.
به دست آورد،. بسیار ساده میکند.
مهم نیست چقدر پیچیده است محدودیت،. تنها نیاز به پیادهسازی (1) یک تابع انتقال حالت به سبک NFA و (2) تعدادی از توابع.
است که منعکس کننده موارد مورد نیاز برای مجموعههای تعریف شده توسط کاربر هستند. ما نشان میدهیم که هنگام استفاده از ReCAP،.
یک DBMS رابطهای استاندارد مانند DuckDB میتواند بهطور موثری محدودیتهای ویژگی را به اعماق طرح پرس و جو. وارد کند،.
و نمودار SOA و DBMS رابطهای را با ضریب 400000 در انواع پرسوجوها و نمودارهای ورودی شکست دهد. پایگاههای داده (cs.
DB) استناد بهعنوان: (یا v1 [cs. DB] برای این نسخه) https:.
// شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:. Diego Rivera Correa [مشاهده ایمیل] [v1] پنجشنبه،.
2 آوریل 2026،. ساعت 22:.
07:. 13 UTC (556 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.