När XML blir allestädes närvarande blir den effektiva hämtningen av XML-data kritisk. Forskning för att förbättra svarstiden för frågor har till stor del koncentrerats på indexering av sökvägar, och optimering av XML-frågor. Ett ortogonalt tillvägagångssätt är att upptäcka frekventa XML-förfrågan mönster och cache deras resultat för att förbättra prestanda XML ledningssystem. I detta papper presenterar vi en effektiv algoritm som heter FastXMiner, för att upptäcka frekventa XML-förfrågan mönster. Vi utvecklar teorem för att bevisa att endast en liten del av de genererade kandidatmönster behöver genomgå dyra träd inneslutning tester. Dessutom visar vi hur frekventa frågemönster kan användas för att förbättra caching prestanda. Experiment visar att FastXMiner är effektiv och skalbar, och caching resultaten av frekventa mönster avsevärt förbättrar frågesvarstiden.
Hitta ofta XML frågemönster som kandidater för caching eller materialisering är riktad i REF.
Efficient Mining of XML Query Patterns for Caching
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}