Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099677419> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2099677419 abstract "XML has a tree-structured data model, which is used to uniformly represent structured as well as semi-structured data, and also enable concise query specification in XQuery, via the use of its XPath (twig) patterns. This in turn can leverage the recently developed technology of structural join algorithms to evaluate the query efficiently. In this paper, we identify a fundamental tension in XML data modeling: (i) data represented as deep trees (which can make effective use of twig patterns) are often un-normalized, leading to update anomalies, while (ii) normalized data tends to be shallow, resulting in heavy use of expensive value-based joins in queries.Our solution to this data modeling problem is a novel multi-colored trees (MCT) logical data model, which is an evolutionary extension of the XML data model, and permits trees with multi-colored nodes to signify their participation in multiple hierarchies. This adds significant semantic structure to individual data nodes. We extend XQuery expressions to navigate between structurally related nodes, taking color into account, and also to create new colored trees as restructurings of an MCT database. While MCT serves as a significant evolutionary extension to XML as a logical data model, one of the key roles of XML is for information exchange. To enable exchange of MCT information, we develop algorithms for optimally serializing an MCT database as XML. We discuss alternative physical representations for MCT databases, using relational and native XML databases, and describe an implementation on top of the Timber native XML database. Experimental evaluation, using our prototype implementation, shows that not only are MCT queries/updates more succinct and easier to express than equivalent shallow tree XML queries, but they can also be significantly more efficient to evaluate than equivalent deep and shallow tree XML queries/updates." @default.
- W2099677419 created "2016-06-24" @default.
- W2099677419 creator A5025309602 @default.
- W2099677419 creator A5061340195 @default.
- W2099677419 creator A5075696505 @default.
- W2099677419 creator A5087012731 @default.
- W2099677419 creator A5088315797 @default.
- W2099677419 date "2004-06-13" @default.
- W2099677419 modified "2023-10-18" @default.
- W2099677419 title "Colorful XML" @default.
- W2099677419 cites W1967062750 @default.
- W2099677419 cites W1971509121 @default.
- W2099677419 cites W1991368089 @default.
- W2099677419 cites W1997520998 @default.
- W2099677419 cites W2015175744 @default.
- W2099677419 cites W2040374677 @default.
- W2099677419 cites W2061884758 @default.
- W2099677419 cites W2109464129 @default.
- W2099677419 cites W2122457911 @default.
- W2099677419 cites W2124389489 @default.
- W2099677419 cites W2124935488 @default.
- W2099677419 cites W2138277932 @default.
- W2099677419 cites W2149532506 @default.
- W2099677419 cites W2294548604 @default.
- W2099677419 cites W4243649771 @default.
- W2099677419 doi "https://doi.org/10.1145/1007568.1007598" @default.
- W2099677419 hasPublicationYear "2004" @default.
- W2099677419 type Work @default.
- W2099677419 sameAs 2099677419 @default.
- W2099677419 citedByCount "76" @default.
- W2099677419 countsByYear W20996774192012 @default.
- W2099677419 countsByYear W20996774192013 @default.
- W2099677419 countsByYear W20996774192014 @default.
- W2099677419 countsByYear W20996774192015 @default.
- W2099677419 countsByYear W20996774192016 @default.
- W2099677419 countsByYear W20996774192017 @default.
- W2099677419 countsByYear W20996774192018 @default.
- W2099677419 countsByYear W20996774192020 @default.
- W2099677419 countsByYear W20996774192021 @default.
- W2099677419 crossrefType "proceedings-article" @default.
- W2099677419 hasAuthorship W2099677419A5025309602 @default.
- W2099677419 hasAuthorship W2099677419A5061340195 @default.
- W2099677419 hasAuthorship W2099677419A5075696505 @default.
- W2099677419 hasAuthorship W2099677419A5087012731 @default.
- W2099677419 hasAuthorship W2099677419A5088315797 @default.
- W2099677419 hasConcept C136764020 @default.
- W2099677419 hasConcept C199360897 @default.
- W2099677419 hasConcept C41008148 @default.
- W2099677419 hasConceptScore W2099677419C136764020 @default.
- W2099677419 hasConceptScore W2099677419C199360897 @default.
- W2099677419 hasConceptScore W2099677419C41008148 @default.
- W2099677419 hasLocation W20996774191 @default.
- W2099677419 hasOpenAccess W2099677419 @default.
- W2099677419 hasPrimaryLocation W20996774191 @default.
- W2099677419 hasRelatedWork W2013111119 @default.
- W2099677419 hasRelatedWork W2112962394 @default.
- W2099677419 hasRelatedWork W2118300983 @default.
- W2099677419 hasRelatedWork W2382501300 @default.
- W2099677419 hasRelatedWork W2748952813 @default.
- W2099677419 hasRelatedWork W3137189469 @default.
- W2099677419 hasRelatedWork W3162240892 @default.
- W2099677419 hasRelatedWork W4235530921 @default.
- W2099677419 hasRelatedWork W4243252198 @default.
- W2099677419 hasRelatedWork W4245713008 @default.
- W2099677419 isParatext "false" @default.
- W2099677419 isRetracted "false" @default.
- W2099677419 magId "2099677419" @default.
- W2099677419 workType "article" @default.