FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W122651290> ?p ?o ?g. }

• W122651290 abstract "In the scientific field and in working with data integration, uncertain data is a verycommon subject. In [KKA05] a compact representation is proposed for storing uncertaindata in XML. A naive way of querying this data is by calculating all possible worlds andexecute the query on each of the worlds. Calculating these possible worlds is howeververy inefficient because of the exponential growth of worlds. In this thesis we willinvestigate how the compact representation can be queried in an efficient way.We will compare two methods for querying the compact representation: Recursive pathanalysis and the Compare paths method.Recursive path analysis.Using a script, for each step of the query a piece of XQuery code is generated, whichreturns each possible answer for that step. The output of step one is the input of steptwo and so on. The increase in performance is obtained by calculating the possibleanswers for the query, instead of calculating all possible worlds for the document.Compare paths method.The query is converted by adding the needed possibility and probability steps to thequery. When executing queries that include a predicate, an extra check has to beperformed to examine if the returned results indeed can occur together with one of theelements referred to in the predicate. We do this by comparing the paths of nodeidentifiers belonging to the probability and possibility ancestors of the candidateelements with the ones of the predicate elements. Two elements occur in the same worldonly if the number of probability ancestors that occur in both paths of the two elementsis equal to the number of probability ancestors that occur in both paths.We test both methods by executing several queries on test documents of different sizesand containing different levels of uncertainty. This leads to the following conclusions:– Even for large documents (up to an address book containing 1000 people) thecompare paths method works well. However when requesting documents with a lot ofdescendants in the result, the performance decreases quickly. This is a point ofinterest for future work.– The performance of the recursive path analysis is more dependent of uncertainty.Therefore it works better on smaller documents and documents with a smaller level ofuncertainty.– In the recursive path analysis, no feature of checking the correctness of child nodes isimplemented. For this reason it performs better than the compare paths method whenelements with a lot of children are returned. However, when using predicates thereare several cases in which the result can contain incorrect child nodes because simplyevery node is returned." @default.
• W122651290 created "2016-06-24" @default.
• W122651290 creator A5018140550 @default.
• W122651290 date "2008-01-01" @default.
• W122651290 modified "2023-09-26" @default.
• W122651290 title "Querying Probabilistic XML" @default.
• W122651290 cites W1486776102 @default.
• W122651290 cites W1567588492 @default.
• W122651290 cites W1707644991 @default.
• W122651290 cites W1995213245 @default.
• W122651290 cites W2040374677 @default.
• W122651290 cites W2108014443 @default.
• W122651290 cites W2113183178 @default.
• W122651290 cites W2126033088 @default.
• W122651290 cites W2127186572 @default.
• W122651290 cites W2133457275 @default.
• W122651290 cites W2137642315 @default.
• W122651290 cites W2163382775 @default.
• W122651290 cites W2166194842 @default.
• W122651290 cites W270849871 @default.
• W122651290 hasPublicationYear "2008" @default.
• W122651290 type Work @default.
• W122651290 sameAs 122651290 @default.
• W122651290 citedByCount "0" @default.
• W122651290 crossrefType "dissertation" @default.
• W122651290 hasAuthorship W122651290A5018140550 @default.
• W122651290 hasConcept C111472728 @default.
• W122651290 hasConcept C124101348 @default.
• W122651290 hasConcept C136172866 @default.
• W122651290 hasConcept C136764020 @default.
• W122651290 hasConcept C138885662 @default.
• W122651290 hasConcept C140146324 @default.
• W122651290 hasConcept C154504017 @default.
• W122651290 hasConcept C154945302 @default.
• W122651290 hasConcept C199360897 @default.
• W122651290 hasConcept C23123220 @default.
• W122651290 hasConcept C2780512708 @default.
• W122651290 hasConcept C41008148 @default.
• W122651290 hasConcept C49937458 @default.
• W122651290 hasConcept C68699486 @default.
• W122651290 hasConcept C80444323 @default.
• W122651290 hasConcept C8797682 @default.
• W122651290 hasConceptScore W122651290C111472728 @default.
• W122651290 hasConceptScore W122651290C124101348 @default.
• W122651290 hasConceptScore W122651290C136172866 @default.
• W122651290 hasConceptScore W122651290C136764020 @default.
• W122651290 hasConceptScore W122651290C138885662 @default.
• W122651290 hasConceptScore W122651290C140146324 @default.
• W122651290 hasConceptScore W122651290C154504017 @default.
• W122651290 hasConceptScore W122651290C154945302 @default.
• W122651290 hasConceptScore W122651290C199360897 @default.
• W122651290 hasConceptScore W122651290C23123220 @default.
• W122651290 hasConceptScore W122651290C2780512708 @default.
• W122651290 hasConceptScore W122651290C41008148 @default.
• W122651290 hasConceptScore W122651290C49937458 @default.
• W122651290 hasConceptScore W122651290C68699486 @default.
• W122651290 hasConceptScore W122651290C80444323 @default.
• W122651290 hasConceptScore W122651290C8797682 @default.
• W122651290 hasLocation W1226512901 @default.
• W122651290 hasOpenAccess W122651290 @default.
• W122651290 hasPrimaryLocation W1226512901 @default.
• W122651290 hasRelatedWork W1869448445 @default.
• W122651290 hasRelatedWork W1964803574 @default.
• W122651290 hasRelatedWork W1967594849 @default.
• W122651290 hasRelatedWork W2075620950 @default.
• W122651290 hasRelatedWork W2109856420 @default.
• W122651290 hasRelatedWork W2355006603 @default.
• W122651290 hasRelatedWork W2366919033 @default.
• W122651290 hasRelatedWork W2394128500 @default.
• W122651290 hasRelatedWork W2401651015 @default.
• W122651290 hasRelatedWork W2494874726 @default.
• W122651290 hasRelatedWork W2555736833 @default.
• W122651290 hasRelatedWork W1485865343 @default.
• W122651290 hasRelatedWork W1668676004 @default.
• W122651290 hasRelatedWork W1756964743 @default.
• W122651290 hasRelatedWork W2281886549 @default.
• W122651290 hasRelatedWork W2308842842 @default.
• W122651290 hasRelatedWork W2601978078 @default.
• W122651290 hasRelatedWork W2773024192 @default.
• W122651290 hasRelatedWork W2930068127 @default.
• W122651290 hasRelatedWork W3002077936 @default.
• W122651290 isParatext "false" @default.
• W122651290 isRetracted "false" @default.
• W122651290 magId "122651290" @default.
• W122651290 workType "dissertation" @default.