Matches in SemOpenAlex for { <https://semopenalex.org/work/W2647982597> ?p ?o ?g. }
- W2647982597 abstract "Abstract The universal relation model allows us to find the results on a virtual relation that joins all the relations in a relational database if the user specifies only selection and projection conditions. It automatically finds actual relations in which the selection and projection conditions are performed and possible join paths among the relations using the database schema. When there are cycles in the database schema graph, however, the universal relation model may lose some results since it adds an unintentional condition to the interpretation of a query. Here, the unintentional condition is an equality condition that intersects multiple query interpretations by different join paths, and thus, it returns only part of the results that the user intends. This paper proposes a new semantic structure, maximal object+ , that completely removes cycles in a universal relation. A maximal object+ is a largest acyclic connected component in the database schema graph where the entire set of relations in the component has the lossless join property. Here, the important point is that a maximal object+ allows only the lossless join property indicated by functional dependencies excluding the lossless join property indicated by only multivalued dependencies. To show the advantage of a maximal object+, we compare the effectiveness of the query processing method based on maximal object+ with that of the existing query processing method based on the maximal object by performing experiments on the synthetic and real datasets. As a result, we show that our method significantly outperforms the one based on the maximal object in terms of mean recall when a cycle exists in a maximal object while maintaining comparable efficiency. Specifically, our method improves the mean recall by up to 8.15 times for the dataset whose schema involves cycles." @default.
- W2647982597 created "2017-06-30" @default.
- W2647982597 creator A5021272202 @default.
- W2647982597 creator A5057012645 @default.
- W2647982597 creator A5063184158 @default.
- W2647982597 date "2017-09-01" @default.
- W2647982597 modified "2023-09-27" @default.
- W2647982597 title "Maximal object+: An acyclic semantic structure on the universal relation model" @default.
- W2647982597 cites W1491685506 @default.
- W2647982597 cites W1504235384 @default.
- W2647982597 cites W1603311785 @default.
- W2647982597 cites W1967992696 @default.
- W2647982597 cites W1992735711 @default.
- W2647982597 cites W2008003149 @default.
- W2647982597 cites W2008778146 @default.
- W2647982597 cites W2019876129 @default.
- W2647982597 cites W2036120890 @default.
- W2647982597 cites W2039610696 @default.
- W2647982597 cites W2066636486 @default.
- W2647982597 cites W2066954445 @default.
- W2647982597 cites W2067221642 @default.
- W2647982597 cites W2105276905 @default.
- W2647982597 cites W2116391761 @default.
- W2647982597 cites W2117461391 @default.
- W2647982597 cites W2121350579 @default.
- W2647982597 cites W2152171551 @default.
- W2647982597 cites W2162621793 @default.
- W2647982597 cites W2182825592 @default.
- W2647982597 cites W255396808 @default.
- W2647982597 cites W90456781 @default.
- W2647982597 cites W2114942724 @default.
- W2647982597 cites W2584076594 @default.
- W2647982597 doi "https://doi.org/10.1016/j.datak.2017.06.004" @default.
- W2647982597 hasPublicationYear "2017" @default.
- W2647982597 type Work @default.
- W2647982597 sameAs 2647982597 @default.
- W2647982597 citedByCount "0" @default.
- W2647982597 crossrefType "journal-article" @default.
- W2647982597 hasAuthorship W2647982597A5021272202 @default.
- W2647982597 hasAuthorship W2647982597A5057012645 @default.
- W2647982597 hasAuthorship W2647982597A5063184158 @default.
- W2647982597 hasConcept C11413529 @default.
- W2647982597 hasConcept C118615104 @default.
- W2647982597 hasConcept C124101348 @default.
- W2647982597 hasConcept C132525143 @default.
- W2647982597 hasConcept C154945302 @default.
- W2647982597 hasConcept C199360897 @default.
- W2647982597 hasConcept C23123220 @default.
- W2647982597 hasConcept C25343380 @default.
- W2647982597 hasConcept C26320393 @default.
- W2647982597 hasConcept C2778692605 @default.
- W2647982597 hasConcept C2781238097 @default.
- W2647982597 hasConcept C33923547 @default.
- W2647982597 hasConcept C41008148 @default.
- W2647982597 hasConcept C52146309 @default.
- W2647982597 hasConcept C56310702 @default.
- W2647982597 hasConcept C5655090 @default.
- W2647982597 hasConcept C5968703 @default.
- W2647982597 hasConcept C65180967 @default.
- W2647982597 hasConcept C78548338 @default.
- W2647982597 hasConcept C80444323 @default.
- W2647982597 hasConcept C81081738 @default.
- W2647982597 hasConceptScore W2647982597C11413529 @default.
- W2647982597 hasConceptScore W2647982597C118615104 @default.
- W2647982597 hasConceptScore W2647982597C124101348 @default.
- W2647982597 hasConceptScore W2647982597C132525143 @default.
- W2647982597 hasConceptScore W2647982597C154945302 @default.
- W2647982597 hasConceptScore W2647982597C199360897 @default.
- W2647982597 hasConceptScore W2647982597C23123220 @default.
- W2647982597 hasConceptScore W2647982597C25343380 @default.
- W2647982597 hasConceptScore W2647982597C26320393 @default.
- W2647982597 hasConceptScore W2647982597C2778692605 @default.
- W2647982597 hasConceptScore W2647982597C2781238097 @default.
- W2647982597 hasConceptScore W2647982597C33923547 @default.
- W2647982597 hasConceptScore W2647982597C41008148 @default.
- W2647982597 hasConceptScore W2647982597C52146309 @default.
- W2647982597 hasConceptScore W2647982597C56310702 @default.
- W2647982597 hasConceptScore W2647982597C5655090 @default.
- W2647982597 hasConceptScore W2647982597C5968703 @default.
- W2647982597 hasConceptScore W2647982597C65180967 @default.
- W2647982597 hasConceptScore W2647982597C78548338 @default.
- W2647982597 hasConceptScore W2647982597C80444323 @default.
- W2647982597 hasConceptScore W2647982597C81081738 @default.
- W2647982597 hasLocation W26479825971 @default.
- W2647982597 hasOpenAccess W2647982597 @default.
- W2647982597 hasPrimaryLocation W26479825971 @default.
- W2647982597 hasRelatedWork W1516454105 @default.
- W2647982597 hasRelatedWork W1521128544 @default.
- W2647982597 hasRelatedWork W1560878948 @default.
- W2647982597 hasRelatedWork W1587677499 @default.
- W2647982597 hasRelatedWork W1965761777 @default.
- W2647982597 hasRelatedWork W1982840277 @default.
- W2647982597 hasRelatedWork W2008063440 @default.
- W2647982597 hasRelatedWork W2017509273 @default.
- W2647982597 hasRelatedWork W2086093755 @default.
- W2647982597 hasRelatedWork W2090565776 @default.
- W2647982597 hasRelatedWork W2142828647 @default.
- W2647982597 hasRelatedWork W2149328866 @default.
- W2647982597 hasRelatedWork W2188901482 @default.
- W2647982597 hasRelatedWork W2286346522 @default.