Inter-Operator Feedback in Data Stream Management Systems via Punctuation (2009)
Fernández-Moctezuma, Rafael, Tufte, Kristin, Li, Jin
High-volume, high-speed data streams may overwhelm the capabilities of stream processing systems; techniques such as data prioritization, avoidance of unnecessary processing and on-demand result...
Jin Li, David Maier, Vassilis Papadimos, Peter Tucker, Kristin Tufte
Stream processing is important for many applications, such as network traffic monitoring, network trace analysis and financial data processing, but the features of streams and stream applications...
Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David Dewitt, Jeffrey Naughton, ...
• eXtensible Markup Language (XML) • Hierarchical document format for information exchange in WWW • Self describing data (tags) • Semi-structured • Nested element structure having a root...
Travel Time Estimation Using NiagaraST and latte (2008)
Kristin Tufte, Jin Li, David Maier, Vassilis Papadimos, Robert L. Bertini, James Rucker
To address increasing traffic congestion and its associated consequences, traffic managers are turning to intelligent transportation management. The latte project is extending data stream technology...
Semantics of data streams and operators (2008)
David Maier, Jin Li, Peter Tucker, Kristin Tufte, Vassilis Papadimos
Abstract. What does a data stream mean? Much of the extensive work on query operators and query processing for data streams has proceeded without the benefit of an answer to this question. While such...
Abstract Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation (2008)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
Abstract Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation (2008)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
No pane, no gain: efficient evaluation of sliding-window aggregates over data streams (2005)
Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker
Window queries are proving essential to data-stream processing. In this paper, we present an approach for evaluating sliding-window aggregate queries that reduces both space and computation time for...
Semantics and evaluation techniques for window aggregates in data streams (2005)
Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker
A windowed query operator breaks a data stream into possibly overlapping subsets of data and computes results over each. Many stream systems can evaluate window aggregate queries. However, current...
Distributed Query Processing and Catalogs for Peer-to-Peer Systems (2003)
Vassilis Papadimos, David Maier, Kristin Tufte
Peer-to-peer (P2P) architectures are commonly used for file-sharing applications. The reasons for P2P’s popularity in file sharing – fault tolerance, scalability, and ease of deployment – also...
Title Merge As, Kristin Tufte, Kristin Tufte, Kristin Tufte, David Maier, David Maier
We explore theoretical foundations of the Merge operation. Merge functions as a kind of "recursive union" over similarly structured XML documents to produce a new XML document, and can be...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
The Niagara Internet Query System (2001)
Jeffrey Naughton, David Dewitt, David Maier, Ashraf Aboulnaga, Jianjun Chen, Leonidas Galanis, ...
Recently, there has been a great deal of research into XML query languages to enable the execution of database-style queries over XML files. However, merely being an XML query-processing engine does...
Architecting a Network Query Engine for Producing Partial Results (2000)
Jayavel Shanmugasundaram, Kristin Tufte, David Dewitt, David Maier, Jeffrey Naughton
Abstract. The growth of the Internet has made it possible to query data in all corners of the globe. This trend is being abetted by the emergence of standards for data representation, such as XML. In...
Architecting a Network Query Engine for Producing Partial Results (2000)
Jayavel Shanmugasundaram Kristin, Kristin Tufte, David Dewitt, Jeffrey Naughton, David Maier
The growth of the Internet has made it possible to query data in all corners of the globe. This trend is being abetted by the emergence of standards for data representation, such as XML. In face of...
Architecting a Network Query Engine for Producing Partial Results (2000)
Jayavel Shanmugasundaram Kristin, Kristin Tufte, David Dewitt, David Maier, Jeffrey Naughton
. The growth of the Internet has made it possible to query data in all corners of the globe. This trend is being abetted by the emergence of standards for data representation, such as XML. In face of...
Relational Databases for Querying XML Documents: Limitations and Opportunities (1999)
Jayavel Shanmugasundaram Kristin, Kristin Tufte, Gang He, Chun Zhang, David Dewitt, Jeffrey Naughton
XML is fast emerging as the dominant standard for representing data in the World Wide Web. Sophisticated query engines that allow users to effectively tap the data stored in XML documents will be...
Relational Databases for Querying XML Documents: Limitations and Opportunities (1999)
Jayavel Shanmugasundaram Kristin, Kristin Tufte, Gang He, Chun Zhang, David Dewitt, Jeffrey Naughton
XML is fast emerging as the dominant standard for representing data in the World Wide Web. Sophisticated query engines that allow users to effectively tap the data stored in XML documents will be...
Relational Databases for Querying XML Documents: Limitations and Opportunities (1999)
Jayavel Shanmugasundaram Kristin, Kristin Tufte, Gang He, Chun Zhang, David Dewitt, Jeffrey Naughton
XML is fast emerging as the dominant standard for representing data in the World Wide Web. Sophisticated query engines that allow users to effectively tap the data stored in XML documents will be...
Array-Based Evaluation of Multi-Dimensional Queries (1998)
Yihong Zhao, Karthikeyan Ramasamy, Kristin Tufte, Jeffrey F. Naughton
Since multi-dimensional arrays are a natural data structure for supporting multi-dimensional queries, and object-relational database systems support multi-dimensional array ADTs, it is natural to ask...
Array-Based Evaluation of Multi-Dimensional Queries in Object-Relational Database Systems (1998)
Yihong Zhao, Karthikeyan Ramasamy, Kristin Tufte, Jeffrey F. Naughton
Since multi-dimensional arrays are a natural data structure for supporting multi-dimensional queries, and object-relational database systems support multi-dimensional array ADTs, it is natural to ask...
Building a scalable geo-spatial dbms: Technology, implementation, and evaluation (1997)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
Building a scalable geo-spatial dbms: Technology, implementation, and evaluation (1997)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation (1997)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation (1997)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation (1997)
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag, Josef Burger, ...
This paper presents a number of new techniques for parallelizing geo-spatial database systems and discusses their implementation in the Paradise object-relational database system. The effectiveness...
On the Performance of an Array-Based ADT for OLAP Workloads (1996)
Yihong Zhao, Kristin Tufte, Jeffrey F. Naughton
There is currently a debate among OLAP vendors on the best way to provide OLAP functionality: Relational OLAP (ROLAP) vendors advocate using sophisticated front ends to provide a multidimensional...
On the Performance of an Array-Based ADT for OLAP Workloads (1996)
Yihong Zhao, Kristin Tufte, Jeffrey F. Naughton
There is currently a raging debate among OLAP vendors on the best way to provide OLAP functionality: Relational OLAP (ROLAP) vendors advocate using sophisticated front ends to provide a...
The Niagara Internet Query System
Jeffrey Naughton, David DeWitt, David Maier, Jianjun Chen, Leonidas Galanis, Kristin Tufte, ...
: Many projections envision a future in which the Internet is populated with a vast number of Web-accessible XML files---a "World-Wide Database". Recently, there has been a great deal of...