Compiling Path Queries

@inproceedings{Narayana2016CompilingPQ,
  title={Compiling Path Queries},
  author={Srinivas Narayana and Mina Tahmasbi Arashloo and Jennifer Rexford and David Walker},
  booktitle={NSDI},
  year={2016}
}
Measuring the flow of traffic along network paths is crucial for many management tasks, including traffic engineering, diagnosing congestion, and mitigating DDoS attacks. We introduce a declarative query language for efficient path-based traffic monitoring. Path queries are specified as regular expressions over predicates on packet locations and header values, with SQLlike “groupby” constructs for aggregating results anywhere along a path. A run-time system compiles queries into a deterministic… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS
37 Citations
75 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 37 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 75 references

Towards Programmable Network Measurement

  • L. YUAN, CHUAH, C.-N, MOHAPATRA, P. ProgME
  • In Proc. ACM SIGCOMM
  • 2007
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…