Fast Sparse Matrix Multiplication

ACM Transactions on Algorithms

Volumn 1, Issue 1, 2005, Pages 2-13

  Yuster, Raphael ^a   Zwick, Uri ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Algorithms; Matrix multiplication; Sparse matrices; Theory

Indexed keywords

EID: 34250883179     PISSN: 15496325     EISSN: 15496333     Source Type: Journal    
DOI: 10.1145/1077464.1077466     Document Type: Article

References (34)

1. Abiteboul, S., Cluet, S., Christophides, V., Milo, T., Moerkotte, G., and Simon, J. 1997. Querying documents in object databases. Int. J. Dig. Lib. 1, 1, 5-19.
2. Amagasa, T., Yoshikawa, M., and Uemura, S. 2000. A data model for temporal XML documents. In Proceedings of the 11th International Conference on Database and Expert Systems Applications (DEXA 2000, Sept.). Springer-Verlag, New York, NY, 334-344.
3. Amagasa, T., Yoshikawa, M., and Uemura, S. 2001. Realizing temporal XML repositories using temporal relational databases. In Poceedings of the Third International Symposium on Cooperative Database Systems for Advanced Applications (CODAS' 2001, Apr.), 63-67.
4. Baeza-Yates, R. and Navarro, G. 1996. Integrating contents and structure in text retrieval. SIGMOD Rec. 25, 1 (Mar.), 67-79.
5. Blake, G., Consens, M., Davis, I., Kilpelainen, P., Kuikka, E., Larson, P.-A., Snider, T., and Tompa, F. 1995. Text/relational database management systems: Overview and proposed SQL extentions database prototype. Tech. Rep. 95-25. Centre for the New OED and Text Research, University of Waterloo, Waterloo, Canada.
6. Bonifati, A. and Ceri, S. 2000. A comparative analysis of five XML query languages. SIGMOD Rec. 29, 1, 68-79.
7. Burkowski, F. J. 1992. An algebra for hierarchically organized text-dominated databases. Inf. Process. Manage. 28, 3, 333-348.
8. Chamberlin, D., Robie, J., and Florescu, D. 2000. Quilt: An XML query language for hetergeneous data sources. In Proceedings of the International Workshop on Web and Databases (WebDB'2000). Springer-Verlag, New York, NY, 1-25.
9. Christophides, V., Abiteboul, S., Cluet, S., and Scholl, M. 1994. From structured documents to novel query facilities. SIGMOD Rec. 23, 2 (June), 313-324.
10. Clarke, C. L. A., Cormack, G. V., and Burkowski, F. J. 1995a. An algebra for structured text search and a framework for its implementation. Computer J. 38, 1, 43-56.
11. Clarke, C. L. A., Cormack, G. V., and Burkowski, F. J. 1995b. Schema-independent retrieval from heterogeneous structured text. In Proceedings of the 4th Annual Symposium on Document Analysis and Information Retrieval (Las Vegas, NV). 279-289.
12. Deutsch, A., Fernandez, M., Florescu, D., Levy, A., and Suciu, D. 1998. XML-QL: A query language for XML. Submission to the WWW Consortium: http://www.w3.org/TR/NOTE-xml-ql/.
13. Deutsch, A., Fernandez, M., Florescu, D., Levy, A., and Suciu, D. 1999. A query language for XML. Comput. Netw. J. 31, 16, 17 (May), 1155-1169.
14. Fernandez, M., Siméon, J., and Wadler, P. 1999. XML query languages: Experiences and exemplars. Draft, http://www-db.research.bell-labs.com/user/simeon/xquery.ps.
15. Florescu, D. and Kossmann, D. 1999. A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Tech. Rep. 3680. INRIA, Rennes, France. http://rodin.inria.fr/dataFiles/FK99.ps.
16. Florescu, D. and Kossmann, D. 1999. Storing and querying XML data using an RDMBS. IEEE Data Eng. Tech. Bull. 22, 3, 27-34.
17. Horowits, E. and Williamson, R. C. 1986. Sodos: A software documentation support environment-its definition. IEEE Trans. Softw. Eng. SE-12, 8 (Aug.), 849-859.
18. ISO. 1986. Information processing-Text and office systems-Standard General Markup Language (SGML). ISO-8879.
19. Kha, D. D., Yoshikawa, M., and Uemura, S. 2001. An XML indexing structure with relative region coordinate. In Proceedings of the 17th IEEE International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, CA, 313-320.
20. Leavitt, N. 2000. Whatever happened to object-oriented databases? IEEE Computer 33, 8 (Aug.), 16-19.
21. Navarro, G. and Baeza-Yates, R. 1997. Proximal nodes: A model to query document databases by content and structure. ACM Trans. Inf. Syst. 15, 4, 400-435.
22. Robie, J. 1999. Xml query language (XQL). http://metalab.unc.edu/xql/xql-proposal.xml.
23. Robie, J., Chamberlin, D., and Florescu, D. 2000. Quilt: an XML query language. http://www.almaden.ibm.com/cs/people/chamberlin/quilt_euro.html.
24. Robie, J., Lapp, J., and Schach, D. 1998. XML Query language (XQL). http://www.w3.org/TandS/QL/QL98/pp/xql.html.
25. Sacks-Davis, R., Arnold-Moore, T., and Zobel, J. 1994. Database systems for structured documents. In Proceedings of the International Symposium on Advanced Database Technologies and Their Integration (Oct.). 272-283.
26. Sacks-Davis, R., Dao, T., Thom, J. A., and Zobel, J. 1997. Indexing documents for queries on structure, content and attributes. In Proceedings of the International Symposium on Digital Media Information Base (DMIB' 97).
27. Salminen, A. and Tompa, F. W. 1994. PAT expressions: An algebra for text search. Acta Ling. Hungarica 41, 1-4, 277-306.
28. Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., Dewitt, D. J., and Naughton, J. F. 1999. Relational databases for querying XML documents: Limitations and opportunities. In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB, Edinburgh, Scotland, Sept. 7-10). Morgan Kaufmann, San Mateo, CA, 302-314.
29. World Wide Web Consortium. 2001. XML query. http://www.w3.org/XML/Query.
30. World Wide Web Consortium. 1998. Extensible markup language (XML) 1.0. http://www.w3.org/TR/1998/REC-xml-19980210.
31. World Wide Web Consortium. 1999. XML Path language (XPath) version 1.0. http://www.w3.org/TR/xpath.
32. World Wide Web Consortium. 2000. XML Query data model. http://www.w3.org/TR/2000/WD-query-datamodel-20000511.
33. World Wide Web Consortium. 2000. XML query requirements. http://www.w3.org/TR/2000/WD-xmlquery-req-20000815.
34. Zhang, J. 1995. Application of OODB and SGML techniques in text database: an electronic dictionary system. SIGMOD Rec. 24, 1 (Mar.), 3-8.