Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016948832> ?p ?o ?g. }
- W2016948832 endingPage "318" @default.
- W2016948832 startingPage "295" @default.
- W2016948832 abstract "Recent proposals to improve the quality of interaction with the World Wide Web suggest considering the Web as a huge semistructured database, so that retrieving information can be supported by the task of database querying. Under this view, it is important to represent the form of both the network, and the documents placed in the nodes of the network. However, the current proposals do not pay sufficient attention to represent document structures and reasoning about them. In this paper, we address these problems by providing a framework where Document Type Definitions (DTDs) expressed in the eXtensible Markup Language (XML) are formalized in an expressive Description Logic equipped with sound and complete inference algorithms. We provide methods for verifying conformance of a document to a DTD in a polynomial time, and structural equivalence of DTDs in worst case deterministic exponential time, improving known algorithms for this problem which were double exponential. We also deal with parametric versions of conformance and structural equivalence, and investigate other forms of reasoning on DTDs. Finally, we show how to take advantage of the reasoning capabilities of our formalism in order to perform several optimization steps in answering queries posed to a document base. Key words: Knowledge representation, automated reasoning, description logics, XML, SGML." @default.
- W2016948832 created "2016-06-24" @default.
- W2016948832 creator A5013290512 @default.
- W2016948832 creator A5055401331 @default.
- W2016948832 creator A5077723508 @default.
- W2016948832 date "1999-06-01" @default.
- W2016948832 modified "2023-10-17" @default.
- W2016948832 title "Representing and reasoning on XML documents: a description logic approach" @default.
- W2016948832 cites W1216620507 @default.
- W2016948832 cites W1504436033 @default.
- W2016948832 cites W1512766599 @default.
- W2016948832 cites W1512863965 @default.
- W2016948832 cites W1534002024 @default.
- W2016948832 cites W1534004828 @default.
- W2016948832 cites W1535992660 @default.
- W2016948832 cites W1547168887 @default.
- W2016948832 cites W1558832481 @default.
- W2016948832 cites W1584137897 @default.
- W2016948832 cites W1594139856 @default.
- W2016948832 cites W1605802622 @default.
- W2016948832 cites W1754269820 @default.
- W2016948832 cites W1908950999 @default.
- W2016948832 cites W1936956611 @default.
- W2016948832 cites W1949523664 @default.
- W2016948832 cites W1965014786 @default.
- W2016948832 cites W1967062750 @default.
- W2016948832 cites W1976392306 @default.
- W2016948832 cites W2013409229 @default.
- W2016948832 cites W2015640848 @default.
- W2016948832 cites W2030658843 @default.
- W2016948832 cites W2033071128 @default.
- W2016948832 cites W2059493921 @default.
- W2016948832 cites W2069709605 @default.
- W2016948832 cites W2076632454 @default.
- W2016948832 cites W2087060113 @default.
- W2016948832 cites W2115035605 @default.
- W2016948832 cites W2124812961 @default.
- W2016948832 cites W2134356404 @default.
- W2016948832 cites W2140147652 @default.
- W2016948832 cites W2143128861 @default.
- W2016948832 cites W2145465694 @default.
- W2016948832 cites W2174135190 @default.
- W2016948832 cites W2397664909 @default.
- W2016948832 cites W3007065685 @default.
- W2016948832 cites W3146706731 @default.
- W2016948832 cites W80737574 @default.
- W2016948832 cites W2119274728 @default.
- W2016948832 doi "https://doi.org/10.1093/logcom/9.3.295" @default.
- W2016948832 hasPublicationYear "1999" @default.
- W2016948832 type Work @default.
- W2016948832 sameAs 2016948832 @default.
- W2016948832 citedByCount "96" @default.
- W2016948832 countsByYear W20169488322012 @default.
- W2016948832 countsByYear W20169488322013 @default.
- W2016948832 countsByYear W20169488322014 @default.
- W2016948832 countsByYear W20169488322015 @default.
- W2016948832 countsByYear W20169488322016 @default.
- W2016948832 countsByYear W20169488322017 @default.
- W2016948832 countsByYear W20169488322019 @default.
- W2016948832 countsByYear W20169488322020 @default.
- W2016948832 countsByYear W20169488322021 @default.
- W2016948832 countsByYear W20169488322023 @default.
- W2016948832 crossrefType "journal-article" @default.
- W2016948832 hasAuthorship W2016948832A5013290512 @default.
- W2016948832 hasAuthorship W2016948832A5055401331 @default.
- W2016948832 hasAuthorship W2016948832A5077723508 @default.
- W2016948832 hasBestOaLocation W20169488322 @default.
- W2016948832 hasConcept C102993220 @default.
- W2016948832 hasConcept C136764020 @default.
- W2016948832 hasConcept C137441365 @default.
- W2016948832 hasConcept C138885662 @default.
- W2016948832 hasConcept C154945302 @default.
- W2016948832 hasConcept C199360897 @default.
- W2016948832 hasConcept C23123220 @default.
- W2016948832 hasConcept C2780069185 @default.
- W2016948832 hasConcept C41008148 @default.
- W2016948832 hasConcept C41895202 @default.
- W2016948832 hasConcept C4554734 @default.
- W2016948832 hasConcept C68699486 @default.
- W2016948832 hasConcept C80444323 @default.
- W2016948832 hasConcept C84314905 @default.
- W2016948832 hasConcept C8797682 @default.
- W2016948832 hasConceptScore W2016948832C102993220 @default.
- W2016948832 hasConceptScore W2016948832C136764020 @default.
- W2016948832 hasConceptScore W2016948832C137441365 @default.
- W2016948832 hasConceptScore W2016948832C138885662 @default.
- W2016948832 hasConceptScore W2016948832C154945302 @default.
- W2016948832 hasConceptScore W2016948832C199360897 @default.
- W2016948832 hasConceptScore W2016948832C23123220 @default.
- W2016948832 hasConceptScore W2016948832C2780069185 @default.
- W2016948832 hasConceptScore W2016948832C41008148 @default.
- W2016948832 hasConceptScore W2016948832C41895202 @default.
- W2016948832 hasConceptScore W2016948832C4554734 @default.
- W2016948832 hasConceptScore W2016948832C68699486 @default.
- W2016948832 hasConceptScore W2016948832C80444323 @default.
- W2016948832 hasConceptScore W2016948832C84314905 @default.
- W2016948832 hasConceptScore W2016948832C8797682 @default.
- W2016948832 hasIssue "3" @default.