فصلنامه فناوری اطلاعات و ارتباطات ایران
,
شماره45,سال
12
,
پاییز-زمستان
1399
در این مقاله به بررسی مسئله تشابه زیر در حوزه فاصله فرشه می پردازیم. یک مسیر جهتدار به عنوان ورودی و یک پارهخط افقی که در لحظه پرسوجو توسط کاربر ارائه میشود، داده شده اند، هدف پیشپردازش و ذخیره مسیر جهتدار در یک ساختمان داده است به طوری که با توجه به اطلاعا چکیده کامل
در این مقاله به بررسی مسئله تشابه زیر در حوزه فاصله فرشه می پردازیم. یک مسیر جهتدار به عنوان ورودی و یک پارهخط افقی که در لحظه پرسوجو توسط کاربر ارائه میشود، داده شده اند، هدف پیشپردازش و ذخیره مسیر جهتدار در یک ساختمان داده است به طوری که با توجه به اطلاعات ذخیره شده در ساختمان داده بتوان زیرمسیری از مسیر جهتدار را گزارش کرد که فاصله فرشه میان زیرمسیر گزارششده و پارهخط افقی بین تمام زیرمسیرهای ممکن مینیمم باشد. تا آنجایی که ما اطلاع داریم هیچگونه نتیجه تئوری برای این مسئله گزارش نشده است. در این مقاله اولین الگوریتم ابتکاری برای مسئله ارائه شده است و به دلیل عدم ارائه الگوریتمی برای حل این مسئله در گذشته، صرفاً کیفیت الگوریتم ارائه شده بر روی چند پایگاه داده بررسی میگردد.
پرونده مقاله
رایمگ
سامانه رایمگ تمامی فرآیندهای دریافت، ارزیابی و داوری، ویراستاری، صفحهآرایی و انتشار الکترونیکی نشریات علمی را به انجام میرساند