FRINK Linked Data Fragments server

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

• W2890631112 endingPage "1754" @default.
• W2890631112 startingPage "1679" @default.
• W2890631112 abstract "Document spanners are a formal framework for information extraction that was introduced by Fagin, Kimelfeld, Reiss, and Vansummeren (PODS 2013, JACM 2015). One of the central models in this framework are core spanners, which formalize the query language AQL that is used in IBM’s SystemT. As shown by Freydenberger and Holldack (ICDT 2016, ToCS 2018), there is a connection between core spanners and $phantom {dot {i}!}mathsf {EC}^{text {reg}}$ , the existential theory of concatenation with regular constraints. The present paper further develops this connection by defining $phantom {dot {i}!}mathsf {SpLog}$ , a fragment of $phantom {dot {i}!}mathsf {EC}^{text {reg}}$ that has the same expressive power as core spanners. This equivalence extends beyond equivalence of expressive power, as we show the existence of polynomial time conversions between $phantom {dot {i}!}mathsf {SpLog}$ and core spanners. Consequences and applications include an alternative way of defining relations for spanners, a pumping lemma for core spanners, and insights into the relative succinctness of various classes of spanner representations and their connection to graph querying languages. We also briefly discuss the connection between $phantom {dot {i}!}mathsf {SpLog}$ with negation and core spanners with a difference operator." @default.
• W2890631112 created "2018-09-27" @default.
• W2890631112 creator A5078139232 @default.
• W2890631112 date "2018-09-11" @default.
• W2890631112 modified "2023-10-10" @default.
• W2890631112 title "A Logic for Document Spanners" @default.
• W2890631112 cites W137071685 @default.
• W2890631112 cites W1494101434 @default.
• W2890631112 cites W1546515396 @default.
• W2890631112 cites W1818941730 @default.
• W2890631112 cites W1834039366 @default.
• W2890631112 cites W1986741335 @default.
• W2890631112 cites W1995652642 @default.
• W2890631112 cites W1998084650 @default.
• W2890631112 cites W2000084497 @default.
• W2890631112 cites W2001496424 @default.
• W2890631112 cites W2002944460 @default.
• W2890631112 cites W2008342226 @default.
• W2890631112 cites W2016189575 @default.
• W2890631112 cites W2030247517 @default.
• W2890631112 cites W2035476945 @default.
• W2890631112 cites W2053013024 @default.
• W2890631112 cites W2067443406 @default.
• W2890631112 cites W2091686039 @default.
• W2890631112 cites W2101036675 @default.
• W2890631112 cites W2117657788 @default.
• W2890631112 cites W2128315929 @default.
• W2890631112 cites W2141456009 @default.
• W2890631112 cites W2160879187 @default.
• W2890631112 cites W2166566648 @default.
• W2890631112 cites W2286758035 @default.
• W2890631112 cites W2604165918 @default.
• W2890631112 cites W2613188923 @default.
• W2890631112 cites W2616567161 @default.
• W2890631112 cites W2963535475 @default.
• W2890631112 cites W2963899211 @default.
• W2890631112 cites W4205732092 @default.
• W2890631112 cites W4210700979 @default.
• W2890631112 doi "https://doi.org/10.1007/s00224-018-9874-1" @default.
• W2890631112 hasPublicationYear "2018" @default.
• W2890631112 type Work @default.
• W2890631112 sameAs 2890631112 @default.
• W2890631112 citedByCount "27" @default.
• W2890631112 countsByYear W28906311122018 @default.
• W2890631112 countsByYear W28906311122019 @default.
• W2890631112 countsByYear W28906311122020 @default.
• W2890631112 countsByYear W28906311122021 @default.
• W2890631112 countsByYear W28906311122022 @default.
• W2890631112 countsByYear W28906311122023 @default.
• W2890631112 crossrefType "journal-article" @default.
• W2890631112 hasAuthorship W2890631112A5078139232 @default.
• W2890631112 hasBestOaLocation W28906311121 @default.
• W2890631112 hasConcept C114614502 @default.
• W2890631112 hasConcept C118615104 @default.
• W2890631112 hasConcept C13355873 @default.
• W2890631112 hasConcept C18903297 @default.
• W2890631112 hasConcept C2164484 @default.
• W2890631112 hasConcept C2524010 @default.
• W2890631112 hasConcept C2776493592 @default.
• W2890631112 hasConcept C2777759810 @default.
• W2890631112 hasConcept C33923547 @default.
• W2890631112 hasConcept C41008148 @default.
• W2890631112 hasConcept C46757340 @default.
• W2890631112 hasConcept C76155785 @default.
• W2890631112 hasConcept C86803240 @default.
• W2890631112 hasConceptScore W2890631112C114614502 @default.
• W2890631112 hasConceptScore W2890631112C118615104 @default.
• W2890631112 hasConceptScore W2890631112C13355873 @default.
• W2890631112 hasConceptScore W2890631112C18903297 @default.
• W2890631112 hasConceptScore W2890631112C2164484 @default.
• W2890631112 hasConceptScore W2890631112C2524010 @default.
• W2890631112 hasConceptScore W2890631112C2776493592 @default.
• W2890631112 hasConceptScore W2890631112C2777759810 @default.
• W2890631112 hasConceptScore W2890631112C33923547 @default.
• W2890631112 hasConceptScore W2890631112C41008148 @default.
• W2890631112 hasConceptScore W2890631112C46757340 @default.
• W2890631112 hasConceptScore W2890631112C76155785 @default.
• W2890631112 hasConceptScore W2890631112C86803240 @default.
• W2890631112 hasFunder F4320320879 @default.
• W2890631112 hasIssue "7" @default.
• W2890631112 hasLocation W28906311121 @default.
• W2890631112 hasLocation W28906311122 @default.
• W2890631112 hasOpenAccess W2890631112 @default.
• W2890631112 hasPrimaryLocation W28906311121 @default.
• W2890631112 hasRelatedWork W1978042415 @default.
• W2890631112 hasRelatedWork W1993734719 @default.
• W2890631112 hasRelatedWork W2016308609 @default.
• W2890631112 hasRelatedWork W2029026024 @default.
• W2890631112 hasRelatedWork W2089618463 @default.
• W2890631112 hasRelatedWork W2112445562 @default.
• W2890631112 hasRelatedWork W2560350525 @default.
• W2890631112 hasRelatedWork W2795862817 @default.
• W2890631112 hasRelatedWork W3080950612 @default.
• W2890631112 hasRelatedWork W4327724964 @default.
• W2890631112 hasVolume "63" @default.
• W2890631112 isParatext "false" @default.
• W2890631112 isRetracted "false" @default.
• W2890631112 magId "2890631112" @default.

• next