Abstrakt. Trädstrukturer ger ett populärt sätt att organisera informationen på webben. Taxonomier av tematiska kategorier, koncepthierarkier, e-handel produktkataloger är exempel på sådana strukturer. Fråga flera datakällor som använder trädstrukturer för att organisera sina data är en utmanande fråga på grund av namn missmatchningar, strukturella skillnader och strukturella inkonsekvenser som förekommer i sådana strukturer, även för en enda kunskapsdomän. I detta dokument presenterar vi en metod för att fråga trädstrukturerade data. Vi introducerar dimensioner som är uppsättningar av semantiskt relaterade noder i trädstrukturer. Baserat på dimensioner föreslår vi dimensionsdiagram. Dimension diagram kan automatiskt extraheras från träd och abstrakt sin strukturella information. De är semantiskt rika konstruktioner som ger frågevägledning för att posera och utvärdera frågor på träd. Vi utformar ett frågespråk för att fråga trädstrukturerad data. Ett viktigt inslag i detta språk är att frågor inte begränsas av trädens struktur. Vi presenterar en teknik för att utvärdera frågor och vi ger nödvändiga och tillräckliga villkor för att kontrollera frågan otillfredsställande. Vi visar också hur dimensionsdiagram kan användas för att ifrågasätta flera träd i närvaro av strukturella skillnader och inkonsekvenser.
Preliminärt arbete med att fråga trädstrukturerade data med hjälp av dimensionsdiagram har också presenterats i REF.
Querying Tree-Structured Data Using Dimension Graphs
{'venue': 'CAiSE', 'journal': None, 'mag_field_of_study': ['Computer Science']}