Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 29 Issue 4, December 2004

Querying web metadata: Native score management and text support in databases
Gültekin Özsoyoǧlu, Ismail Sengör Altingövde, Abdullah Al-Hamdani, Selma Ayşe Özel, Özgür Ulusoy, Zehra Meral Özsoyoǧlu
Pages: 581-634
DOI: 10.1145/1042046.1042047
In this article, we discuss the issues involved in adding a native score management system to object-relational databases, to be used in querying Web metadata (that describes the semantic content of Web resources). The Web metadata model is based on...

Essential classification rule sets
Elena Baralis, Silvia Chiusano
Pages: 635-674
DOI: 10.1145/1042046.1042048
Given a class model built from a dataset including labeled data, classification assigns a new data object to the appropriate class. In associative classification the class model (i.e., the classifier) is a set of association rules. Associative...

Multiversion-based view maintenance over distributed data sources
Songting Chen, Bin Liu, Elke A. Rundensteiner
Pages: 675-709
DOI: 10.1145/1042046.1042049
Materialized views can be maintained by submitting maintenance queries to the data sources. However, the query results may be erroneous due to concurrent source updates. State-of-the-art maintenance strategies typically apply compensations to resolve...

Section: Querying web metadata

Incremental validation of XML documents
Andrey Balmin, Yannis Papakonstantinou, Victor Vianu
Pages: 710-751
DOI: 10.1145/1042046.1042050
We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs, and XML Schemas, under updates consisting of element tag renamings, insertions, and deletions. DTDs are modeled as extended context-free grammars....

Processing XML streams with deterministic automata and stream indexes
Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu
Pages: 752-788
DOI: 10.1145/1042046.1042051
We consider the problem of evaluating a large number of XPath expressions on a stream of XML packets. We contribute two novel techniques. The first is to use a single Deterministic Finite Automaton (DFA). The contribution here is to show that the DFA...

Section: Querying web metadata

Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
Hanan Samet
Pages: 789-830
DOI: 10.1145/1042046.1042052
The principle of decoupling the partitioning and grouping processes that form the basis of most spatial indexing methods that use tree directories of buckets is explored. The decoupling is designed to overcome the following drawbacks of traditional...