FRINK Linked Data Fragments server

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

• W2136446161 abstract "Graph data appears in a variety of application domains, and many uses of it, such as querying, matching, and transforming data, naturally result in incompletely specified graph data, i.e., graph patterns. Queries need to be posed against such data, but techniques for querying patterns are generally lacking, and even simple properties of graph patterns, such as the languages needed to specify them, are not well understood. In this dissertation we present several contributions in the study of graph patterns. We analyze how to query them and how to use them as queries. We also analyze some of their applications in two different contexts: schema mapping specification and data exchange for graph databases, and formal language theory. We first identify key features of patterns, such as node and label variables and edges specified by regular expressions, and define a classification of patterns based on them. Next we study how to answer standard graph queries over graph patterns, and give precise characterizations of both data and combined complexity for each class of patterns. If complexity is high, we do further analysis of features that lead to intractability, as well as lower-complexity restrictions that guarantee tractability. We then turn to the the study of schema mappings for graph databases. As for relational and XML databases, our mapping languages are based on patterns. They subsume all previously considered mapping languages for graph databases, and are capable of expressing many data exchange scenarios in the graph database context. We study the problems of materializing solutions and query answering for data exchange under these mappings, analyze their complexity, and identify relevant classes of mappings and queries for which these problems can be solved efficiently. We also introduce a new model of automata that is based on graph patterns, and define two modes of acceptance for them. We show that this model has applications not only in graph databases but in several other contexts. We study the basic properties of such automata, and the key computational tasks associated with them." @default.
• W2136446161 created "2016-06-24" @default.
• W2136446161 creator A5000893188 @default.
• W2136446161 date "2014-11-21" @default.
• W2136446161 modified "2023-09-26" @default.
• W2136446161 title "Graph Patterns: Structure, Query Answering and Applications in Schema Mappings and Formal Language Theory" @default.
• W2136446161 cites W1488952478 @default.
• W2136446161 cites W1489366126 @default.
• W2136446161 cites W1492449180 @default.
• W2136446161 cites W1513019207 @default.
• W2136446161 cites W1514152137 @default.
• W2136446161 cites W1527777107 @default.
• W2136446161 cites W1533832653 @default.
• W2136446161 cites W1534902470 @default.
• W2136446161 cites W1535627680 @default.
• W2136446161 cites W1558180533 @default.
• W2136446161 cites W1558832481 @default.
• W2136446161 cites W1560604137 @default.
• W2136446161 cites W1580943896 @default.
• W2136446161 cites W1600029487 @default.
• W2136446161 cites W193724012 @default.
• W2136446161 cites W1952678003 @default.
• W2136446161 cites W1965306495 @default.
• W2136446161 cites W1966124751 @default.
• W2136446161 cites W1969053136 @default.
• W2136446161 cites W1972705090 @default.
• W2136446161 cites W1976580206 @default.
• W2136446161 cites W1980490128 @default.
• W2136446161 cites W1980622548 @default.
• W2136446161 cites W1980951161 @default.
• W2136446161 cites W1983510271 @default.
• W2136446161 cites W1990391007 @default.
• W2136446161 cites W1992673035 @default.
• W2136446161 cites W1993268751 @default.
• W2136446161 cites W1997520998 @default.
• W2136446161 cites W2005032394 @default.
• W2136446161 cites W2005868161 @default.
• W2136446161 cites W2006064271 @default.
• W2136446161 cites W2016785840 @default.
• W2136446161 cites W2020228538 @default.
• W2136446161 cites W2029230311 @default.
• W2136446161 cites W2032565909 @default.
• W2136446161 cites W2039529128 @default.
• W2136446161 cites W2048653843 @default.
• W2136446161 cites W2050171146 @default.
• W2136446161 cites W2056524360 @default.
• W2136446161 cites W2056865152 @default.
• W2136446161 cites W2058208784 @default.
• W2136446161 cites W2058284014 @default.
• W2136446161 cites W2065394462 @default.
• W2136446161 cites W2070934866 @default.
• W2136446161 cites W2072181151 @default.
• W2136446161 cites W2077317318 @default.
• W2136446161 cites W2078047958 @default.
• W2136446161 cites W2080108335 @default.
• W2136446161 cites W2095395853 @default.
• W2136446161 cites W2095609152 @default.
• W2136446161 cites W2101057136 @default.
• W2136446161 cites W2101571534 @default.
• W2136446161 cites W2102729564 @default.
• W2136446161 cites W2103599442 @default.
• W2136446161 cites W2104791905 @default.
• W2136446161 cites W2113214500 @default.
• W2136446161 cites W2114233371 @default.
• W2136446161 cites W2114507260 @default.
• W2136446161 cites W2119422073 @default.
• W2136446161 cites W2123966888 @default.
• W2136446161 cites W2125822162 @default.
• W2136446161 cites W2128478991 @default.
• W2136446161 cites W2130958154 @default.
• W2136446161 cites W2131785201 @default.
• W2136446161 cites W2137862151 @default.
• W2136446161 cites W2139094536 @default.
• W2136446161 cites W2141591281 @default.
• W2136446161 cites W2143749277 @default.
• W2136446161 cites W2146329061 @default.
• W2136446161 cites W2147973254 @default.
• W2136446161 cites W2148544545 @default.
• W2136446161 cites W2149976284 @default.
• W2136446161 cites W2153624566 @default.
• W2136446161 cites W2154682196 @default.
• W2136446161 cites W2158631747 @default.
• W2136446161 cites W2159482845 @default.
• W2136446161 cites W2160133521 @default.
• W2136446161 cites W2160405192 @default.
• W2136446161 cites W2160983447 @default.
• W2136446161 cites W2161077919 @default.
• W2136446161 cites W2163668347 @default.
• W2136446161 cites W2164570631 @default.
• W2136446161 cites W2165428180 @default.
• W2136446161 cites W2166566648 @default.
• W2136446161 cites W2168852940 @default.
• W2136446161 cites W2248652201 @default.
• W2136446161 cites W2337098149 @default.
• W2136446161 cites W2406246486 @default.
• W2136446161 cites W2798588639 @default.
• W2136446161 cites W2913688336 @default.
• W2136446161 cites W3143810157 @default.
• W2136446161 cites W52840101 @default.
• W2136446161 cites W748364857 @default.

• next