Att hitta alla förekomster av ett kvistmönster som anges av ett urval bygger på flera element i ett XML-dokument är en kärnoperation för effektiv utvärdering av XML-frågor. Holistiska kvist gå algoritmer föreslogs nyligen som en optimal lösning när kvist mönstret endast involverar förfaderdecendent relationer. I detta dokument tar vi upp problemet med effektiv behandling av holistiska kvistar i alla/delvis indexerade XML-dokument. I synnerhet föreslår vi en algoritm som använder tillgängliga index på elementuppsättningar. Även om det kan visas analytiskt att den föreslagna algoritmen är lika effektiv som den befintliga state-of-the-art algoritmer i termer av värsta fall I/O och CPU kostnad, experimentella resultat på olika datauppsättningar indikerar att den föreslagna indexbaserade algoritmen presterar betydligt bättre än de befintliga, särskilt när binära strukturella går med i kvist mönstret har varierande gå valbarheter.
Referens Ref är det enda andra papper som verkligen tar upp problemet med att välja vilket index markör att flytta nästa i en holistisk kvist gå.
Holistic Twig Joins on Indexed XML Documents
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}