How Hard is it to Decide if a Fact is Relevant to a Query?
यह शोध पत्र सेल्फ-जॉइन्स (self-joins) को क्वेरी प्रासंगिकता निर्धारित करने की बढ़ती जटिलता के प्राथमिक कारण के रूप में पहचानता है और प्रदर्शित करता है कि इन सेल्फ-जॉइन्स (या ऑन्टोलॉजी में इंटरेक्शन विड्थ) को सीमित करना समस्या की जटिलता को मानक क्वेरी मूल्यांकन की जटिलता तक कम कर देता है।