Key points are not available for this paper at this time.
هناك مشكلتان أساسيتان في استعلامات المسار البسيط المنتظم (RSPQs). واحدة هي مشكلة الوصول التي تسأل عما إذا كان هناك مسار بسيط بين مصدر وهدف العقدة يتوافق مع التعبير المنتظم المعطى، والأخرى هي مشكلة التعداد التي تهدف إلى إيجاد جميع المسارات البسيطة المطابقة. باعتبارها مكونًا حاسوبيًا مهمًا في قواعد بيانات الرسوم البيانية، تدعم استعلامات RSPQs في العديد من لغات استعلام قواعد بيانات الرسوم البيانية مثل PGQL و openCypher. ومع ذلك، من المعروف أن الإجابة على استعلامات RSPQs صعبة NP، مما يجعل من التحدي تصميم حلول قابلة للتطوير تدعم مجموعة واسعة من التعبيرات. في هذه الورقة، نقدم أولاً فئة التعبير المقيد المتنقل، والتي تغطي أكثر من 99% من الاستعلامات في العالم الحقيقي. ثم نقترح إطار عمل خوارزمي فعال لدعم كل من مشكلات الوصول والتعداد تحت قيود التعبير المقيد المتنقل. لتعزيز الأداء، نطور تقنيات جديدة لاكتشاف الوصول، والبحث عن العقد المرشحة، وتقليل حساب المسارات الزائدة. تظهر التجارب الواسعة أن طريقتنا الدقيقة يمكن أن تحقق كفاءة قابلة للمقارنة مع النهج التقريبي الأحدث، وتتفوق على الطرق الدقيقة الأحدث بمقدار يصل إلى 2 ترتيب من المجلة.
درس Qi et al. (Fri,) هذا السؤال.