FRINK Linked Data Fragments server

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

• W3215037963 endingPage "3698" @default.
• W3215037963 startingPage "3684" @default.
• W3215037963 abstract "Lexicographical order dependencies (LODs) specify orders between list of attributes, and are proven useful in optimizing SQL queries with order by clauses. To discover hidden dependencies from dirty data in practice, approximate dependency discoveries are actively studied, aiming at automatically discovering dependencies that hold on data with some exceptions. In this paper we study the discovery of approximate LODs. (1) We adapt two error measures, namely <inline-formula><tex-math notation=LaTeX>$g_1$</tex-math></inline-formula> and <inline-formula><tex-math notation=LaTeX>$g_3$</tex-math></inline-formula> , to LODs. We prove their desirable properties, present efficient algorithms for computing the measures and related lower and upper bounds, and study the relationship between the two measures. (2) We present an efficient approximate LOD discovery algorithm that is well suited to the two error measures, with a set of pruning rules, optimization techniques and ranking functions. (3) We study techniques for estimating <inline-formula><tex-math notation=LaTeX>$g_1$</tex-math></inline-formula> by sampling, with high accuracy and far less time. (4) We conduct extensive experiments to verify the effectiveness and scalability of our methods, using both real-life and synthetic data." @default.
• W3215037963 created "2021-12-06" @default.
• W3215037963 creator A5000261668 @default.
• W3215037963 creator A5005944481 @default.
• W3215037963 creator A5006980420 @default.
• W3215037963 creator A5057434514 @default.
• W3215037963 date "2023-04-01" @default.
• W3215037963 modified "2023-10-16" @default.
• W3215037963 title "Discovery of Approximate Lexicographical Order Dependencies" @default.
• W3215037963 cites W1839867872 @default.
• W3215037963 cites W1974545679 @default.
• W3215037963 cites W1980185632 @default.
• W3215037963 cites W1983824794 @default.
• W3215037963 cites W2065937173 @default.
• W3215037963 cites W2069893028 @default.
• W3215037963 cites W2092276439 @default.
• W3215037963 cites W2119367950 @default.
• W3215037963 cites W2147722789 @default.
• W3215037963 cites W2168773517 @default.
• W3215037963 cites W2170712852 @default.
• W3215037963 cites W2303408782 @default.
• W3215037963 cites W2439326083 @default.
• W3215037963 cites W2612744932 @default.
• W3215037963 cites W2798658665 @default.
• W3215037963 cites W2811353042 @default.
• W3215037963 cites W2912031392 @default.
• W3215037963 cites W2963803628 @default.
• W3215037963 cites W2997756720 @default.
• W3215037963 cites W3029264065 @default.
• W3215037963 cites W3030860881 @default.
• W3215037963 cites W3031310600 @default.
• W3215037963 cites W3046745582 @default.
• W3215037963 cites W3046827281 @default.
• W3215037963 cites W3116285643 @default.
• W3215037963 cites W3174731955 @default.
• W3215037963 doi "https://doi.org/10.1109/tkde.2021.3130227" @default.
• W3215037963 hasPublicationYear "2023" @default.
• W3215037963 type Work @default.
• W3215037963 sameAs 3215037963 @default.
• W3215037963 citedByCount "1" @default.
• W3215037963 countsByYear W32150379632023 @default.
• W3215037963 crossrefType "journal-article" @default.
• W3215037963 hasAuthorship W3215037963A5000261668 @default.
• W3215037963 hasAuthorship W3215037963A5005944481 @default.
• W3215037963 hasAuthorship W3215037963A5006980420 @default.
• W3215037963 hasAuthorship W3215037963A5057434514 @default.
• W3215037963 hasConcept C108010975 @default.
• W3215037963 hasConcept C11413529 @default.
• W3215037963 hasConcept C114614502 @default.
• W3215037963 hasConcept C124101348 @default.
• W3215037963 hasConcept C154945302 @default.
• W3215037963 hasConcept C159254197 @default.
• W3215037963 hasConcept C177264268 @default.
• W3215037963 hasConcept C189430467 @default.
• W3215037963 hasConcept C19768560 @default.
• W3215037963 hasConcept C199360897 @default.
• W3215037963 hasConcept C33923547 @default.
• W3215037963 hasConcept C41008148 @default.
• W3215037963 hasConcept C45357846 @default.
• W3215037963 hasConcept C48044578 @default.
• W3215037963 hasConcept C6557445 @default.
• W3215037963 hasConcept C77088390 @default.
• W3215037963 hasConcept C80444323 @default.
• W3215037963 hasConcept C86803240 @default.
• W3215037963 hasConcept C94375191 @default.
• W3215037963 hasConceptScore W3215037963C108010975 @default.
• W3215037963 hasConceptScore W3215037963C11413529 @default.
• W3215037963 hasConceptScore W3215037963C114614502 @default.
• W3215037963 hasConceptScore W3215037963C124101348 @default.
• W3215037963 hasConceptScore W3215037963C154945302 @default.
• W3215037963 hasConceptScore W3215037963C159254197 @default.
• W3215037963 hasConceptScore W3215037963C177264268 @default.
• W3215037963 hasConceptScore W3215037963C189430467 @default.
• W3215037963 hasConceptScore W3215037963C19768560 @default.
• W3215037963 hasConceptScore W3215037963C199360897 @default.
• W3215037963 hasConceptScore W3215037963C33923547 @default.
• W3215037963 hasConceptScore W3215037963C41008148 @default.
• W3215037963 hasConceptScore W3215037963C45357846 @default.
• W3215037963 hasConceptScore W3215037963C48044578 @default.
• W3215037963 hasConceptScore W3215037963C6557445 @default.
• W3215037963 hasConceptScore W3215037963C77088390 @default.
• W3215037963 hasConceptScore W3215037963C80444323 @default.
• W3215037963 hasConceptScore W3215037963C86803240 @default.
• W3215037963 hasConceptScore W3215037963C94375191 @default.
• W3215037963 hasFunder F4320321001 @default.
• W3215037963 hasIssue "4" @default.
• W3215037963 hasLocation W32150379631 @default.
• W3215037963 hasOpenAccess W3215037963 @default.
• W3215037963 hasPrimaryLocation W32150379631 @default.
• W3215037963 hasRelatedWork W1515090254 @default.
• W3215037963 hasRelatedWork W2089001936 @default.
• W3215037963 hasRelatedWork W2153772697 @default.
• W3215037963 hasRelatedWork W2464761573 @default.
• W3215037963 hasRelatedWork W2579725303 @default.
• W3215037963 hasRelatedWork W2998717406 @default.
• W3215037963 hasRelatedWork W3210272485 @default.
• W3215037963 hasRelatedWork W4205996042 @default.
• W3215037963 hasRelatedWork W4312306135 @default.

• next