Filters








940 Hits in 5.2 sec

Type inference and type checking for queries on execution traces

Daniel Deutch, Tova Milo
2008 Proceedings of the VLDB Endowment  
The queries that we consider select portions of the traces that are of interest to the user; the types describe the possible shape of the execution traces in the input/output of the query.  ...  Specifically, we consider here type inference and type checking for queries over BP execution traces.  ...  Execution traces As mentioned earlier, the execution trace of a BP instance can be viewed as a nested DAG, containing node-pairs that represent the activation and completion of activities, and edges that  ... 
doi:10.14778/1453856.1453898 fatcat:yt6uibowbjaabo2xcvsitk4f2a

Type inference and type checking for queries over execution traces

Daniel Deutch, Tova Milo
2011 The VLDB journal  
We study here Type Inference and Type Checking for queries over the execution traces of Business Processes.  ...  We define formal models for such execution traces, allowing to capture various realistic scenarios of partial information about these traces.  ...  Execution traces An execution trace can be viewed as a nested DAG, containing node-pairs that represent the activation and completion of activities, and edges that represent flow ordering.  ... 
doi:10.1007/s00778-011-0234-x fatcat:33ezpnbywve43kpzxhwgxxcyli

TOP-K projection queries for probabilistic business processes

Daniel Deutch, Tova Milo
2009 Proceedings of the 12th International Conference on Database Theory - ICDT '09  
Furthermore, we show an interesting application of our algorithms to the analysis of BP execution traces (logs), for recovering missing information about the run-time process behavior, that has not been  ...  This paper studies, for the first time, top-k query evaluation for queries with projection in this context.  ...  Execution patterns are adaptations of the tree-and graphpatterns offered by existing query languages for XML and graph-shaped data, to nested EX-flow DAGs.  ... 
doi:10.1145/1514894.1514923 dblp:conf/icdt/DeutchM09 fatcat:eyxzy3s2mfd7tbvwummmokinqy

Stethoscope

Mrunal Gawade, Martin Kersten
2012 Proceedings of the VLDB Endowment  
It's unique interactive animated interface capitalizes the large data-flow graph representation of a query execution plan, augmented with query execution trace information.  ...  Searching for the performance bottleneck in an execution trace is an error prone and time consuming activity.  ...  Each query plan models a dataflow dependency, which allows it to be represented as a directed acyclic graph (DAG), described in a dot file.  ... 
doi:10.14778/2367502.2367539 fatcat:x3tbw7lghnemjjclywoantiuou

Evaluating TOP-K Queries over Business Processes

Daniel Deutch, Tova Milo
2009 Proceedings / International Conference on Data Engineering  
To address this need, we introduce in this paper the notion of likelihood for BP execution flows, and study top-k query evaluation (finding the k most likely matches) for queries over BP specifications  ...  In particular, given a BP specification, identifying the top-k execution flows that are most likely to occur in practice out of those satisfying the query criteria, is crucial for various applications.  ...  Execution patterns are an adaptation of the treeand graph-patterns offered by existing query languages for XML and graph-shaped data, to BP nested DAGs.  ... 
doi:10.1109/icde.2009.199 dblp:conf/icde/DeutchM09 fatcat:d2m7gmk67vb2bpp6oyilttedru

Towards Observability for Machine Learning Pipelines [article]

Shreya Shankar, Aditya Parameswaran
2021 arXiv   pre-print
We introduce our prototype and our vision for mltrace, a platform-agnostic system that provides observability to ML practitioners by (1) executing predefined tests and monitoring ML-specific metrics at  ...  Querying Challenges Complex DAGs.  ...  In the trace command view, the red error icons correspond to problematic outputs that a user has manually flagged for review.  ... 
arXiv:2108.13557v1 fatcat:hyu43cdpj5hd7mkrxaylelsgxy

TimeStream

Zhengping Qian, Yong He, Chunzhi Su, Zhuojie Wu, Hongyu Zhu, Taizhi Zhang, Lidong Zhou, Yuan Yu, Zheng Zhang
2013 Proceedings of the 8th ACM European Conference on Computer Systems - EuroSys '13  
Such asynchrony could lead to the QC having a (slightly) stale view of the execution.  ...  DAG generation and dependency extraction. When a query is executed, the client library compiles it into a streaming DAG and submits it to the distributed runtime.  ... 
doi:10.1145/2465351.2465353 dblp:conf/eurosys/QianHSWZZZYZ13 fatcat:sxczmktpm5hzbezotxtqanatha

Graph-Theoretical Methods in Computer Vision [chapter]

Ali Shokoufandeh, Sven Dickinson
2002 Lecture Notes in Computer Science  
In this paper, we review our application of spectral encoding of a graph for indexing to large database of image features represented as DAGs.  ...  Such structures are often represented as trees or directed acyclic graphs (DAGs), where nodes represent image feature abstractions and arcs represent spatial relations, mappings across resolution levels  ...  Indexing using an occluded query shape.  ... 
doi:10.1007/3-540-45878-6_5 fatcat:bytzz65zy5fmvductj53nqwyki

A quest for beauty and wealth (or, business processes for database researchers)

Daniel Deutch, Tova Milo
2011 Proceedings of the 30th symposium on Principles of database systems of data - PODS '11  
Much of the success of database systems in the last decade is due to the beauty and elegance of the relational model and its declarative query languages, combined with a rich spectrum of underlying evaluation  ...  traces.  ...  Using a DAG structure for the execution it is much easier to capture such parallelism.  ... 
doi:10.1145/1989284.1989286 dblp:conf/pods/DeutchM11 fatcat:engazu6cbbbehlhp4t77bnfoja

Whole program paths

James R. Larus
1999 Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation - PLDI '99  
Whole program paths (WPP) are a new approach to capturing and representing a program's dynamic -actually executed--control flow.  ...  It also shows how to use WPPs to find hot subpaths, which are the heavily executed sequences of code that should be the focus of performance tuning and compiler optimization.  ...  The DAG representation is convenient to analyze. A sequence of executed paths can be recovered by traversing the DAG.  ... 
doi:10.1145/301618.301678 dblp:conf/pldi/Larus99 fatcat:ot4vowwh2zhrzebnbm72goi5wi

Whole program paths

James R. Larus
1999 SIGPLAN notices  
Whole program paths (WPP) are a new approach to capturing and representing a program's dynamic -actually executed--control flow.  ...  It also shows how to use WPPs to find hot subpaths, which are the heavily executed sequences of code that should be the focus of performance tuning and compiler optimization.  ...  The DAG representation is convenient to analyze. A sequence of executed paths can be recovered by traversing the DAG.  ... 
doi:10.1145/301631.301678 fatcat:wthfgoiajfgrjnfiogl4wdo7gi

OASSIS

Yael Amsterdamer, Susan B. Davidson, Tova Milo, Slava Novgorodov, Amit Somech
2014 Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14  
while minimizing the number of questions posed to the crowd; and (4) an implementation of these ideas that mines the crowd through an interactive user interface.  ...  Our approach is based on (1) a simple generic model that captures both ontological knowledge as well as the individual history or habits of crowd members from which frequent patterns are mined; (2) a query  ...  We have noted, in our experiments, that varying the shape of the DAG and the distribution of the MSPs in the DAG had no significant effect on the observed trends.  ... 
doi:10.1145/2588555.2610514 dblp:conf/sigmod/AmsterdamerDMNS14 fatcat:36jmfq3fdfdlndr5vkznneza5q

Rendering Vector Data over Global, Multi-resolution 3D Terrain [article]

Zachary Wartell, Eunjung Kang, Tony Wasilewski, William Ribarsky, Nickolas Faust
2003 EUROVIS 2005: Eurographics / IEEE VGTC Symposium on Visualization  
In prior work we developed and presented graphics algorithms and data management methods for interactive viewing of a 3D global terrain system for desktop and virtual reality systems.  ...  Under this approximation tracing geographic geodesics through the lat/lon grid only requires tracing a straight line through a Cartesian grid.  ...  To do this, we trace the quad clipping through triangle-pair cells (tp-cells) at the highest resolution RQT.  ... 
doi:10.2312/vissym/vissym03/213-222 fatcat:dhxsu5smxnb5nnh6jrjz7cnlju

An Application of Multiresolution Massive Surface Representations to the Simulation of Asteroid Missions [article]

Giovanni Pintore, Roberto Combet, Enrico Gobbetti, Fabio Marton, Russell Turner
2010 Smart Tools and Applications in Graphics  
coarse-grained structure, maintained out-of-core, is used for fast batched I/O and GPU accelerated rendering, while the per-patch fine-grained structure is used to accelerate raycasting and collision queries  ...  [LYM07] for Interactive Ray Tracing applications.  ...  The application architecture is divided in two standalone executable components: an out-of-core parallel database construction tool and real-time data viewing and simulation tool.  ... 
doi:10.2312/localchapterevents/italchap/italianchapconf2010/009-016 dblp:conf/egItaly/PintoreCGMT10 fatcat:htg26alq2fgvxcfqg2yocjsoay

Load-balanced and locality-aware scheduling for data-intensive workloads at extreme scales

Ke Wang, Kan Qiao, Iman Sadooghi, Xiaobing Zhou, Tonglin Li, Michael Lang, Ioan Raicu
2015 Concurrency and Computation  
We implemented the technique in MATRIX, a distributed MTC task execution framework.  ...  Then, it goes through all neighbors in sequential to query the "load information" (number of ready tasks), and tries to steal tasks from the most heavily loaded neighbor.  ...  When executing a task, the thread first queries the metadata to find the size and location of the required data, and then collects the data either from local or remote nodes.  ... 
doi:10.1002/cpe.3617 fatcat:ka2sslewpzbyjc4n3yuwq27gsi
« Previous Showing results 1 — 15 out of 940 results