Declarative routing: Extensible routing with declarative queries

Computer Communication Review

Volumn 35, Issue 4, 2005, Pages 289-300

  Loo, Boon Thau ^a   Hellerstein, Joseph M ^a,b   Stoica, Ion ^a   Ramakrishnan, Raghu ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL CORPORATION   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Declarative queries; Extensible routing; Routing languages

Indexed keywords

DECLARATIVE QUERIES; DESIGN SPACE; EXTENSIBLE ROUTING; ROUTING LANGUAGES; DATABASE QUERY LANGUAGE; EXPRESSIVE POWER; LANGUAGE DESIGN; NEW APPLICATIONS; QUERY OPTIMIZATION; ROUTING INFRASTRUCTURE;

ACTIVE NETWORKS; INTERNET; NETWORK PROTOCOLS; OPTIMIZATION; QUERY LANGUAGES; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA; COMPUTER ARCHITECTURE; INTERNET PROTOCOLS; QUERY PROCESSING; ROUTING PROTOCOLS;

ROUTERS; NETWORK ARCHITECTURE;

EID: 33847318874     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1090191.1080126     Document Type: Conference Paper

References (28)

1. GT-ITM. http://www.cc.gatech.edu/projects/gtitm/.
2. PIER, http://pier.cs.berkeley.edu.
3. SafetyNet. http://www.cogs.susx.ac.uk/projects/safetynet/.
4. WorldCom's Global UUNET Internet network. http://library.mobrien.com/ manuals/mprm_group/uunet.jpg.
5. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
6. R. Agrawal. Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. In IEEE Transactions on Software Engineering, volume 14, 1988.
7. H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Looking Up Data in P2P Systems. Communications of the ACM, Vol. 46, No. 2, Feb. 2003.
8. I. Balbin and K. Ramamohanarao. A Generalization of the Differential Approach to Recursive Query Evaluation. Journal of Logic Programming, 4(3):259-262, 1987.
9. T. Ballardie, P. Francis, and J. Crowcroft. Core Based Trees (CBT): An Architecture for Scalable Inter-Domain Multicast Routing. In SIGCOMM, 2003.
10. C. Beeri and R. Ramakrishnan. On the Power of Magic. In PODS, 1987.
11. B. Bershad, S. Savage, P. Pardyak, E. G. Sirer, D. Becker, M. Fiuczynski, C. Chambers, and S. Eggers. Extensibility, Safety and Performance in the SPIN Operating System. In SOSP, 1995.
12. D. Calvanese, G. D. Giacomo, and M. Y. Vardi. Decidable Containment of Recursive Queries. In ICDT, 2003.
13. W. F. Clocksin and C. S. Melish. Programming in Prolog. Springer-Verlag, 1987.
14. D. Tennenhouse and J. Smith and W. Sincoskie and D. Wetherall and G. Minden. A Survey of Active Network Research. In IEEE Communications Magazine, 1997.
15. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe. The Case for Separating Routing From Routers. In FDNA, 2004.
16. M. Handley, A. Ghosh, P. Radoslavov, O. Hodson, and E. Kohler. Designing IP Router Software. In NSDI, 2005.
17. D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, volume 353. 1996.
18. R. Krishnamurthy, R. Rarnakrishnan, and O. Shmueli. A Framework for Testing Safety and Effective Computability. J. Comput. Syst. Sci. 53(1), pages 100-124, 1996.
19. T. V. Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo. The SoftRouter Architecture. In HotNets-III, 2004.
20. L. Peterson and B. Davie. Computer Networks: A Systems Approach. Morgan-KaufMann, 2003.
21. PlanetLab. http://www.planet-lab.org/.
22. R. Ramakrishnan, K. A. Ross, D. Srivastava, and S. Sudarshan. Efficient Incremental Evaluation of Queries with Aggregation. In SIGMOD, 1992.
23. R. Rarnakrishnan and J. D. Ullman. A Survey of Research on Deductive Database Systems. Journal of Logic Programming, 23(2):125-149, 1993.
24. M. Stonebraker. Inclusion of New Types in Relational Data Base Systems. In ICDE, 1986.
25. S. Sudarshan and R. Ramakrishnan. Aggregation and Relevance in Deductive Databases. In VLDB, 1991.
26. S. Thibault, C. Consel, and G. Muller. Safe and Efficient Active Network Programming. In 17th IEEE Symposium on Reliable Distributed Systems, 1998.
27. A. van Deursen, P. Klint, and J. Visser. Domain-Specific Languages: An Annotated Bibliography. SIGPLAN Notices, 35(6), 2000.
28. X. Yang. NIRA: A New Internet Routing Architecture. In Proceedings of FDNA-OS, 2003.