SPARQL UNION, FILTER और DISTINCT का मामला

SPARQL के बेसिक ग्राफ पैटर्न (BGP) क्वेरीज़ क्वेरी ऑप्टिमाइजेशन और RDF इंडेक्सिंग तकनीकों के लिए अच्छे से शोधित हैं। ये SQL इनर जोइंस की तरह होते हैं और उनकी प्रदर्शन ऑप्टिमाइजेशन में ट्रिपल पैटर्न्स की पुनर्व्यवस्था का लाभ उठाते हैं। लेकिन SPARQL के अन्य घटक जैसे OPTIONAL, UNION, FILTER, DISTINCT अधिक चुनौतियाँ प्रस्तुत करते हैं, क्योंकि वे SPARQL की पुनरावृत्त व्याकरण का हिस्सा हैं और ट्रिपल पैटर्न्स की पुनर्व्यवस्था पर प्रतिबंध लगाते हैं। ये घटक महत्वपूर्ण हैं क्योंकि ये अर्द्ध-संरचित डेटा के लिए क्वेरी बनाने में मदद करते हैं, जबकि कठोर संरचित संबंधपरक डेटा जो कड़े स्कीमा के साथ होता है। इस पत्र में, हम BGP-OPTIONAL क्वेरीज़ के लिए पूर्व प्रकाशित ऑप्टिमाइजेशन तकनीकों का उपयोग प्राइमिटिव के रूप में करते हैं, और यह दिखाते हैं कि UNION, FILTER, और DISTINCT क्लॉज़ के किसी भी मिश्रण के साथ SPARQL क्वेरीज़ के लिए उन्हें कैसे उपयोग किया जा सकता है। हम मुख्य रूप से इन क्वेरीज़ के संरचनात्मक पहलुओं पर ध्यान केंद्रित करते हैं, उन UNION, FILTER और DISTINCT क्वेरीज़ की पहचान करते हैं जो इन BGP-OPTIONAL ऑप्टिमाइजेशन तकनीकों का उपयोग कर सकती हैं, और कुछ पूर्व प्रकाशित सैद्धांतिक परिणामों को बढ़ाते हैं।