Vi studerar problemet med att fråga XML datakällor som accepterar endast en begränsad uppsättning frågor, såsom källor tillgängliga av Web-tjänster som kan genomföra mycket stora (potentiellt oändliga) familjer av XPath frågor. För att tydligt ange sådana familjer av frågor vi antar Query Set Specifikationer [14], en formalism nära sammanhangsfri grammatik. Vi säger att fråga Q uttrycks av specifikationen P om det är likvärdigt med någon expansion av P. Q stöds av P om det har en motsvarande omskrivning med hjälp av några ändliga uppsättningar av P: s expansioner. Vi studerar komplexiteten i uttrycklighet och stöd och identifierar stora klasser av XPath-frågor för vilka det finns effektiva (PTIME) algoritmer. Vår studie tar hänsyn till både fallet där XML-noder i resultaten av frågorna förlorar sin ursprungliga identitet och det fall där källan exponerar ihållande nod-IDs.
Verket Ref studier fråga skriva om med hjälp av frågeuppsättning specifikationer, som kan uttrycka familjer av frågor.
Efficient Rewriting of XPath Queries Using Query Set Specifications
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}