Accelerating XML query matching through custom stack generation on FPGAs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5952 LNCS, Issue , 2010, Pages 141-155

  Moussalli, Roger ^a   Salloum, Mariam ^a   Najjar, Walid ^a   Tsotras, Vassilis ^a  

^a University of California Riverside   (United States)

Author keywords

Compilation; FPGA; Query; XML; XPath

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; INFORMATION DISSEMINATION; MESSAGE PASSING; QUERY PROCESSING; XML;

'CURRENT; COMPILATION; MULTIPLE USER; PUBLISH/SUBSCRIBE SYSTEM; QUERY; QUERY MATCHING; SIMPLE++; STATE OF THE ART; XML QUERIES; XPATH;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 77949584744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11515-8_12     Document Type: Conference Paper

References (19)

1. Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proceedings of the 35th Int'l Conference on Very Large Data Bases (VLDB), pp. 53-64 (2000)
2. Barbosa, D., Mendelzon, A., Keenleyside, J., Lyons, K.: ToXgene: a template-based data generator for XML. In: Proceedings of ACM Management of Data (SIGMOD), p. 616 (2002)
3. Block RAM v1.00a, http://www.xilinx.com/support/documentation/ip documentation/bram block.pdf
4. Distributed Memory Generator v4.1, http://www.xilinx.com/support/ documentation/ip documentation/dist mem gen ds322.pdf
5. W3.org on DOM, http://www.w3.org/DOM
6. Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.: Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. on Database Systems (TODS) 28, 467-516 (2003)
7. Green, T.J., Gupta, A., Miklau, G., Onizuka, M., Suciu, D.: Processing XML streams with deterministic automata and stream indexes. ACM Trans. on Database Systems (TODS), 752-788 (2004)
8. Guo, Z., Najjar, W., Vahid, F., Vissers, K.: A quantitative analysis of the speedup factors of fpgas over processors. In: Proc. of the 12th ACM/SIGDA Int'l Symp. on Field programmable gate arrays (FPGA), pp. 162-170 (2004)
9. Kwon, J., Rao, P., Moon, B., Lee, S.: FiST: scalable XML document filtering by sequencing twig patterns. In: Proceedings of the 31st international conference on Very Large Databases (VLDB), pp. 217-228 (2005)
10. Letz, S., Zedler, M., Thierer, T., Schutz, M., Roth, J., Seiffert, R.: XML offload and acceleration with Cell broadband engine. XTech.: Building Web 2.0 (2006)
11. Linderman, R.W., Lin, C.S., Linderman, M.H.: FPGA acceleration of information management services. In: High Performance Embedded Computing, HPEC (2004)
12. Lu, W., Gannon, D.: ParaXML: A Parallel XML Processing Model on Multicore CPUs, Techincal Report (2008)
13. Lunteren, J.V., Engbersen, T., Bostian, J., Carey, B., Larsson, C.: XML accelerator engine. In: 1st Int. Workshop on High Performance XML Processing (2004)
14. Mitra, A., Vieira, M.R., Bakalov, P., Najjar, W., Tsotras, J.T.: Boosting XML Filtering with a Scalable FPGA-based Architecture. In: 4th Biennial Conference on Innovative Data Systems Research, Asilomar (2009)
15. Muller, R., Teubner, J., Alonso, G.: Streams on Wires - A Query Compiler for FPGAs. In: Proceedings of the 35th Int'l Conference on Very Large Data Bases, VLDB (2009)
16. Clark, C.R., Schimmel, D.E.: Efficient Reconfigurable Logic Circuits for Matching Complex Network Intrusion Detection Patterns. In: 13th international conference on Field Programmable Logic and Applications, pp. 956-959. Springer, Lisbon (2003)
17. SAX home page, http://www.saxproject.org
18. XILINX DELIVERS 65nm VIRTEX-5 LX330, http://www.xilinx.com/prs-rls/2006/ silicon-vir/06130lx330delivery.htm
19. XML Path Language (XPath) Version 1.0, W3C Recommendation (1999), http://www.w3.org/TR/xpath