Bingsheng He, Qiong Luo, Byron Choi
Abstract—We consider adaptive index utilization as a fine-grained problem in autonomic databases in which an existing index is dynamically determined to be used or not in query processing. As a...
Bingsheng He, Qiong Luo, Byron Choi
We consider adaptive index utilization as a fine-grained problem in autonomic databases, in which an existing index is dynamically determined to be used or not in query processing. As a special case,...
On Incremental Maintenance of 2-hop Labeling of Graphs ABSTRACT (2008)
Ramadhana Bramandia, Byron Choi, Wee Keong Ng
other topics, have sparked a renewed interest on graph-structured databases. A fundamental query on graphs is the reachability test of nodes. Recently, 2-hop labeling has been proposed to index large...
Multiple Materialized View Selection for XPath Query Rewriting (2008)
Nan Tang, M. Tamer Özsu, Byron Choi, Kam-fai Wong
Abstract — We study the problem of answering XPATH queries using multiple materialized views. Despite the efforts on answering queries using single materialized view, answering queries using...
Search Engine on Personal Computers (2007)
Domain specific search engines have pleased many Internet users and have been keeping some companies alive. Lately, universities and some non-IT companies have been adapting to this technology. These...
Galax is a light-weight, portable, open-source implementation
A quantitative summary of XML structures (2006)
Zi Lin, Bingsheng He, Byron Choi
Abstract. Statistical summaries in relational databases mainly focus on the distribution of data values and have been found useful for various applications, such as query evaluation and data storage....
Document decomposition for XML compression: A heuristic approach (2006)
Abstract. Sharing of common subtrees has been reported useful not only for XML compression but also for main-memory XML query processing. This method compresses subtrees only when they exhibit...
Cache-Conscious Automata for XML Filtering (2005)
Bingsheng He, Qiong Luo, Byron Choi
Abstract—Hardware cache behavior is an important factor in the performance of memory-resident, data-intensive systems such as XML filtering engines. A key data structure in several recent XML...
A Uniform System for Publishing and Maintaining XML Data (2004)
this paper demonstrates how this system can efficiently publish the GO data in XML w.r.t. a predefined recursive DTD, and how it incrementally updates the target XML data in response to changes to...
A Uniform System for Publishing and Maintaining XML Data (2004)
XML has become the prime standard for data exchange on
Sihem Amer-yahia, Luis Gravano, Sergey Brin, Taher Haveliwala, Jayavel Shanmugasundaram, Maha Abdallah, ...
XML Vectorization: a Column-Based XML Storage Model (2003)
The usual method for storing tables in a relational database is to store each tuple contiguously in secondary storage. A simple alternative is to store the columns contiguously, so that a table is...
On the optimality of holistic algorithms for twig queries (2003)
Choi, Byron, Mahoui, Malika, Wood, Derick
Streaming XML documents has many emerging applications. However, in this paper, we show that the restrictions imposed by data streaming are too restrictive for processing twig queries - the core...
What are Real DTDs Like (2002)
DTDs have proved important in a variety of areas: transformations between XML and databases, XML storage, XML publishing, consistency analysis of XML specifications, typechecking, and optimization of...
A Few Tips for Good XML Design (2000)
The design on XML (eXtensible Markup Language) specification is one of the essential parts in XML application development. XML users however are writing their application in their own way. Doubts on...