Abstrakt. Icke-trivial sökning bygger på mer än enbart jämlikhet ligger i fokus för P2P-forskningen. Strukturerade frågor, som en viktig typ av icke-trivial sökning, har studerats i stor utsträckning främst för ostrukturerade P2P-system hittills. Eftersom ostrukturerade P2P-system inte använder indexering är strukturerade frågor mycket lätta att genomföra eftersom de kan behandlas lika för alla andra typer av frågor. Detta sker dock på bekostnad av mycket hög bandbreddsförbrukning och begränsningar när det gäller garantier och uttrycklighet som kan tillhandahållas. Strukturerade P2P-system är ett effektivt alternativ eftersom de vanligtvis erbjuder logaritmisk sökning komplexitet i antalet jämlikar. Även om användningen av ett distribuerat index (vanligtvis en distribuerad hashtabell) gör genomförandet av strukturerade frågor mer effektivt, medför det också betydande komplexitet, och därför bara ett fåtal metoder finns hittills. I detta dokument presenterar vi en första lösning för att effektivt stödja strukturerade frågor, närmare bestämt XPath frågor, i strukturerade P2P-system. För tillfället fokuserar vi på att stödja frågor med nedstigande axlar ("//") och jokertecken ("*") och adresserar inte jokertecken. De resultat som presenteras i detta dokument ger grundläggande grundläggande funktioner som ska användas av högre nivå frågemotorer för effektivare, komplexare frågestöd.
I REF föreslås ett distribuerat index för XPath-frågor.
Efficient Processing of XPath Queries with Structured Overlay Networks
{'venue': 'OTM Conferences (2)', 'journal': None, 'mag_field_of_study': ['Computer Science']}