Common subexpression processing in multiple-query processing

1998 ◽  
Vol 10 (3) ◽  
pp. 493-499 ◽  
Author(s):  
F.-C.F. Chen ◽  
M.H. Dunham
Keyword(s):  
Query Processing ◽  
Multiple Query

Workload scheduling for multiple query processing

1995 ◽  
Vol 55 (5) ◽  
pp. 251-257 ◽  
Author(s):  
Kian-Lee Tan ◽  
Hongjun Lu
Keyword(s):  
Query Processing ◽  
Workload Scheduling ◽  
Multiple Query

XML Stream Processing

2010 ◽  
pp. 184-206
Author(s):  
Junichi Tatemura
Keyword(s):  
Query Processing ◽  
Time Complexity ◽  
Stream Processing ◽  
Query Evaluation ◽  
Streaming Algorithms ◽  
Buffer Memory ◽  
Recent Advances ◽  
Xml Stream ◽  
Multiple Query ◽  
Partial Query

This chapter reviews recent advances on stream XML query evaluation algorithms with stack-based encoding of intermediary data. Originally proposed for disk-resident XML, the stack-based architecture has been extended for streaming algorithms for both single and multiple query processing, ranging from XPath filtering to more complex XQuery. The key benefit of the stack-based architecture is its succinct encoding of partial query results, which can cause exponential enumeration if encoded naively. In addition, the chapter discusses opportunities to integrate benefits demonstrated in the reviewed work. For single-query processing, a sketch is given for an integrated algorithm, StreamTwig2Stack, that achieves all the benefits of existing algorithms in terms of functionality, time complexity, and buffer memory optimality.

scholarly journals A knowledge-based approach to multiple query processing

1989 ◽  
Vol 3 (4) ◽  
pp. 261-284 ◽  
Author(s):  
J.T. Park ◽  
T.J. Teorey ◽  
S. Lafortune
Keyword(s):  
Query Processing ◽  
Knowledge Based ◽  
Multiple Query
Sign in / Sign up

Export Citation Format

Share Document