Filters








30,028 Hits in 8.1 sec

Break the Windows: Explicit State Management for Stream Processing Systems

Alessandro Margara, Daniele Dell' Aglio, Abraham Bernstein
2017
streams affect the state of the system and how the state influences the results of the processing.  ...  Despite their differences, all these systems isolate the data that is relevant for processing using (fixed size) windows that typically capture the most recent data and assume its validity.  ...  We see several benefits from explicit state management in stream processing systems.  ... 
doi:10.5167/uzh-137220 fatcat:4zqb7oe2cbbtnoklrbckx6ereu

Sliding windows over uncertain data streams

Michele Dallachiesa, Gabriela Jacques-Silva, Buğra Gedik, Kun-Lung Wu, Themis Palpanas
2014 Knowledge and Information Systems  
management [39] and health monitoring [43] ) has driven the research in data stream processing systems [1, 14, 21, 48] .  ...  Keywords Data stream processing · Sliding windows · Uncertainty management Introduction The strong demand for applications that continuously monitor the occurrence of interesting events (e.g., road-tunnel  ...  Algorithms such as finding quantiles, heavy hitters, and frequent itemsets over sliding windows can be extended to support uncertain data streams by using our proposal as a foundation for more advanced  ... 
doi:10.1007/s10115-014-0804-5 fatcat:cloe7aktpzhp7ohb6dvawvyj7e

Why X is not our ideal window system

Hania Gajewska, Mark S. Manasse, Joel McCormack
1990 Software, Practice & Experience  
The problems we describe fall into seven categories: coordinate system pitfalls, unavoidable race conditions, incomplete support for window managers, insufficient window viewability information, difficulties  ...  Other proposals are too incompatible to be adopted, but are nonetheless included for the benefit of future window system designers.  ...  Acknowledgements Robert Scheifler and Jim Gettys provided extensive clarification of fine points in the protocol, and were quite open about mistakes and omissions in the protocol.  ... 
doi:10.1002/spe.4380201409 fatcat:aiw2z2f2ujfzbffrf4xkbwh2ri

Semantics and evaluation techniques for window aggregates in data streams

Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker
2005 Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05  
However, current stream systems suffer from a lack of an explicit definition of window semantics.  ...  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.  ...  ACKNOWLEDGEMENTS We thank our reviewers for insightful comments. This work was supported by NSF grant IIS 0086002.  ... 
doi:10.1145/1066157.1066193 dblp:conf/sigmod/LiMTPT05 fatcat:eepup3ai6rcw7p3phjaq75bw7m

A feather-weight virtual machine for windows applications

Yang Yu, Fanglu Guo, Susanta Nanda, Lap-chung Lam, Tzi-cker Chiueh
2006 Proceedings of the 2nd international conference on Virtual execution environments - VEE '06  
In this paper, we introduce an OS level virtual machine architecture for Windows applications called Feather-weight Virtual Machine (FVM), under which virtual machines share as many resources of the host  ...  The key technique behind FVM is namespace virtualization, which isolates virtual machines by renaming resources at the OS system call interface.  ...  Daemon Service Virtualization Daemon processes on Windows are named win32 service and are managed by a system process called Service Control Manager (SCM).  ... 
doi:10.1145/1134760.1134766 dblp:conf/vee/YuGNLC06 fatcat:47oouhghivc55cta3gxb47luqi

Maintaining consistent results of continuous queries under diverse window specifications

Kostas Patroumpas, Timos Sellis
2011 Information Systems  
(like windowed join, union or aggregation), thus offering more insight towards design and implementation of stream processing mechanisms.  ...  Although sliding windows get frequently employed in many user requests, additional types like partitioned or landmark windows are also available in stream processing engines.  ...  A recent approach in [10] also exploits these update patterns so as to configure and fine-tune access to the data, disassociating stream storage management from the actual processing mechanism.  ... 
doi:10.1016/j.is.2010.02.001 fatcat:d25ayczu7zdhbokhf2ogehrfne

Maintaining Stream Statistics over Sliding Windows

Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
2002 SIAM journal on computing (Print)  
We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen so far. We refer to this model as the sliding window model.  ...  We consider the following basic problem: Given a stream of bits, maintain a count of the number of 1's in the last N elements seen from the stream.  ...  They would also like to thank the anonymous referees for their suggestions in improving the presentation.  ... 
doi:10.1137/s0097539701398363 fatcat:jnlj3ldb6regbhfaauquvy6siq

Breaking down the walls..

1988 Nursing Standard  
be the culmination of an explicit process of dialogue and shareholder proposals.  ...  The real concern that we all embrace is that the window of opportunity for an end to the occupation and the viability of a two-state solution is rapidly closing.  ...  That a two-state solution must be viable politically, geographically economically and socially. 5.4 That Jerusalem must be an open, accessible, inclusive and shared city for the two peoples and three religions  ... 
doi:10.7748/ns.2.38.18.s49 pmid:27223944 fatcat:7qedfc2w5bhwncyp4b2e4cojea

Fostering Sustainability Transitions by Designing for the Convergence of Policy Windows and Transition Arenas

John Harlow, Erik Johnston, Eric Hekler, Zoë Yeh
2018 Sustainability  
For their part, policy windows often lead to only incremental change. On their own, transition management and the multiple streams approach seem inadequate to the challenges facing cities.  ...  However, this case from Phoenix, AZ illustrates the potential for boundary objects and facilitation processes in designing for the convergence of policy windows and transition arenas.  ...  Introduction Transition arenas [1] [2] [3] that do not converge with policy windows [4, 5] have largely failed to achieve their stated goals, i.e., "the aspired large scale systemic changes" [2]  ... 
doi:10.3390/su10092975 fatcat:bvnpc7v4a5clri3fqobj7chq6e

On Indexing Sliding Windows over Online Data Streams [chapter]

Lukasz Golab, Shaveen Garg, M. Tamer Özsu
2004 Lecture Notes in Computer Science  
When a new sub-window fills up with newly arrived tuples, the oldest sub-window is evicted, indices are refreshed, and continuous queries are re-evaluated to reflect the new state of the window.  ...  are offset by the savings in query processing costs.  ...  Related Work Broadly related to our research is the recent work on data stream management systems; see Golab andÖzsu [10] for a survey.  ... 
doi:10.1007/978-3-540-24741-8_41 fatcat:ynu6ci542bff5pgxqw2lgvm4w4

Sustainable Bonuses: Sign of Corporate Responsibility or Window Dressing?

Ans Kolk, Paolo Perego
2013 Journal of Business Ethics  
state of the instrument.  ...  After the shareholders made explicit their preference for a downward adjustment of the bonuses, the company announced to modify once more the whole bonus system (Burgess and Steen, 2009; Schiffers, 2010a  ... 
doi:10.1007/s10551-012-1614-x fatcat:flikqijnnfgurjfnajgdefa64m

High-latency, low-bandwidth windowing in the Jupiter collaboration system

David A. Nichols, Pavel Curtis, Michael Dixon, John Lamping
1995 Proceedings of the 8th annual ACM symposium on User interface and software technology - UIST '95  
The state of the Jupiter virtual world, including application code written by users, is stored and (for code) executed in a central server shared by all of the users.  ...  Users who program can, with only moderate effort, create new kinds of shared tools using a high-level windowing toolkit; the toolkit provides transparent support for fully-shared widgets by default.  ...  In addition to the two operations being transformed, T also requires two priorities for tie-breaking. This is because T might be applied to operations for any two sites in the system.  ... 
doi:10.1145/215585.215706 dblp:conf/uist/NicholsCDL95 fatcat:wrbcoasbu5cynbzxzpzmpepu7m

Time- and Space-Efficient Sliding Window Top-k Query Processing

Krešimir Pripužić, Ivana Podnar Žarko, Karl Aberer
2015 ACM Transactions on Database Systems  
Processing of such queries is challenging because, even when an object is not a top-k/w object at the time when it enters the processing system, it might become one in the future.  ...  We propose two possible probabilistic k-skyband usages: (i) When it is used to process all sliding window objects, the resulting top-k/w algorithm is approximate and adequate for processing random-order  ...  Sliding windows are used to restrict the temporal scope of realtime data processing in the absence of explicit deletions of data objects [Mouratidis and Papadias 2007] .  ... 
doi:10.1145/2736701 fatcat:4milbhuk4rhkde4dub5ek2yrdq

Optimal and general out-of-order sliding-window aggregation

Kanat Tangwongsan, Martin Hirzel, Scott Schneider
2019 Proceedings of the VLDB Endowment  
For such streams, prior work resorted to latency-prone buffering or spent O(log n) time for every window change, where n is the instantaneous window size.  ...  For in-order streams, each window change can be handled in O(1) time even when the aggregation operator is not invertible.  ...  StreamInsight, which was inspired by CEDR, offered a state-management interface to operator developers that could be used for sliding-window aggregation.  ... 
doi:10.14778/3339490.3339499 fatcat:raxesrqbhvghpblqakqhjtvvem

Finding the Unobstructed Window for Internet Film Viewing

Alexis Garcia
2002 UCLA Entertainment Law Review  
should the Internet window fit into the system?  ...  analogy beyond the breaking point.").  ... 
doi:10.5070/lr892027032 fatcat:k7nedjhx5fa4radf4xf6xuhrku
« Previous Showing results 1 — 15 out of 30,028 results