Skeleton automata for FPGAs: Reconfiguring without reconstructing

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2012, Pages 229-240

  Teubner, Jens ^a   Woods, Louis ^a   Nie, Chongling ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

fpga; projection; skeleton automaton; xml; xquery

Indexed keywords

FILTERING EFFECTS; FINITE-STATE AUTOMATA; HARDWARE IMPLEMENTATIONS; IN-BUILDINGS; NEW DESIGN; PROJECTION; SKELETON AUTOMATON; STREAM PROCESSING; XQUERY;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; MICROPROCESSOR CHIPS; MUSCULOSKELETAL SYSTEM; SEMANTICS; XML;

AUTOMATA THEORY;

EID: 84862702955     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2213836.2213863     Document Type: Conference Paper

References (29)

1. Mehmet Altinel and Michael J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In Proc. of the 26th Int'l Conference on Very Large Data Bases (VLDB), Cairo, Egypt, September 2000.
2. Véronique Benzaken, Giuseppe Castagna, Dario Colazzo, and Kim Nguyên. Type-Based XML Projection. In Proc. of the 32nd Int'l Conference on Very Large Data Bases (VLDB), Seoul, Korea, September 2006.
3. Anders Berglund, Scott Boag, Don Chamberlin, Mary F. Fernández, Michael Kay, Jonathan Robie, and Jérôme Siméon. XML Path Language (XPath) 2.0 (Second Edition), December 2010. W3C Recommendation.
4. Shekhar Borkar and Andrew A. Chien. The Future of Microprocessors. Communications of the ACM, 54(5):67-77, May 2011.
5. Robert S. Boyer and J. Strother Moore. A Fast String Searching Algorithm. Communications of the ACM, 20(10):762-772, October 1977.
6. Beate Commentz-Walter. A String Matching Algorithm Fast on the Average. In Proc. of the 6th Int'l Colloquium on Automata, Languages and Programming (ICALP), Graz, Austria, July 1979.
7. IBM WebSphere DataPower SOA Appliance. http://www.ibm.com/software/ integration/datapower/.
8. André DeHon. Balancing Interconnect and Computation in a Reconfigurable Computing Array (or, why you don't really want 100% LUT utilization). In Proc. of the Int'l Symposium on Field Programmable Gate Arrays (FPGA), pages 125-134, February 1999.
9. Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, and Peter Fischer. Path Sharing and Predicate Evaluation for High-Performance XML Filtering. ACM Transactions on Database Systems (TODS), 28(4):467-516, December 2003.
10. Peter Fischer and Jens Teubner. MXQuery with Hardware Acceleration. In Proc. of the 28th Int'l Conference on Data Engineering (ICDE), Arlington, VA, USA, April 2012.
11. Michael Kay. Ten Reasons Why Saxon XQuery is Fast. IEEE Data Eng. Bull., 31(4):65-74, 2008.
12. Christoph Koch, Stefanie Scherzinger, and Michael Schmidt. XML Prefiltering as a String Matching Problem. In Proc. of the 24th Int'l Conference on Data Engineering (ICDE), Cancún, Mexico, April 2008.
13. Ian Kuon and Jonathan Rose. Measuring the Gap Between FPGAs and ASICs. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 26(2), February 2007.
14. Amélie Marian and Jérôme Siméon. Projecting XML Documents. In Proc. of the 29th Int'l Conference on Very Large Data Bases (VLDB), Berlin, Germany, September 2003.
15. Roger Moussalli, Mariam Salloum, Walid A. Najjar, and Vassilis J. Tsotras. Accelerating XML Query Matching through Custom Stack Generation on FPGAs. In Proc. of the 5th Int'l Conference on High-Performance Embedded Architectures and Compilers (HiPEAC), pages 141-155, Pisa, Italy, January 2010.
16. Roger Moussalli, Mariam Salloum, Walid A. Najjar, and Vassilis J. Tsotras. Massively Parallel XML Twig Filtering Using Dynamic Programming on FPGAs. In Proc. of the 27th Int'l Conference on Data Engineering (ICDE), pages 948-959, Hannover, Germany, April 2011.
17. Rene Mueller, Jens Teubner, and Gustavo Alonso. Data Processing on FPGAs. Proc. of the VLDB Endowment (PVLDB), 2(1), August 2009.
18. Netezza. http://www.netezza.com/.
19. Matthias Nicola and Jasmi John. XML Parsing: A Threat to Database Performance. In Proc. of the 12th Int'l Conference on Information and Knowledge Management (CIKM), pages 175-178, New Orleans, LA, USA, November 2003.
20. Mohammad Sadoghi, Martin Labrecque, Harsh Singh, Warren Shum, and Hans-Arno Jacobsen. Efficient Event Processing through Reconfigurable Hardware for Algorithmic Trading. Proc. of the VLDB Endowment (PVLDB), 3(2), September 2010.
21. Mohammad Sadoghi, Harsh Singh, and Hans-Arno Jacobsen. Towards Highly Parallel Event Processing through Reconfigurable Hardware. In Proc. of the 7th Int'l Workshop on Data Management on New Hardware (DaMoN), Athens, Greece, June 2011.
22. Albrecht R. Schmidt, Florian Waas, Martin L. Kersten, Michael J. Carey, Ioana Manolescu, and Ralph Busse. XMark: A Benchmark for XML Data Management. In Proc. of the 28th Int'l Conference on Very Large Data Bases (VLDB), pages 974-985, Hong Kong, China, August 2002.
23. Reetinder Sidhu and Viktor Prasanna. Fast Regular Expression Matching Using FPGAs. In IEEE Symp. on Field-Programmable Custom Computing Machines (FCCM), Rohnert Park, CA, USA, 2001.
24. Jens Teubner and Louis Woods. Snowfall: Hardware Stream Analysis Made Easy. In Proc. of the 14th Conference on Databases in Business, Technology, and Web (BTW), Kaiserslautern, Germany, March 2011.
25. Jan van Lunteren. Searching Very Large Routing Tables in Wide Embedded Memory. In Proc. of the IEEE Global Telecommunications Conference (GLOBECOM'01), volume 3, pages 1615-1619, San Antonio, TX, USA, November 2001.
26. Jan van Lunteren, Ton Engbersen, Joe Bostian, Bill Carey, and Chris Larsson. XML Accelerator Engine. In Proc. of the 1st Int'l Workshop on High-Performance XML Processing, New York, NY, USA, May 2004.
27. Louis Woods, Jens Teubner, and Gustavo Alonso. Complex Event Detection at Wire Speed with FPGAs. Proc. of the VLDB Endowment (PVLDB), 3(1), September 2010.
28. Xilinx Inc. 7 Series FPGAs Overview, September 2011.
29. Yi-Hua E. Yang, Weirong Jiang, and Viktor K. Prasanna. Compact Architecture for High-Throughput Regular Expression Matching on FPGA. In ACM/IEEE Symp. on Architectures for Networking and Communication Systems (ANCS), pages 30-39, San Jose, CA, USA, November 2008.