Optimizing schema-last tuple-store queries in graphd

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 1047-1055

  Meyer, Scott M ^a   Degener, Jutta ^a   Giannandrea, John ^a   Michener, Barak ^a  

^a Metaweb Technologies Inc   (United States)

Author keywords

database; graph store; object oriented; query optimization; schema last; triple store; tuple store

Indexed keywords

DATA ENTRIES; DATABASE SCHEMAS; OBJECT ORIENTED; OPTIMIZERS; QUERY OPTIMIZATION; RELATIONAL DATABASE;

DATABASE SYSTEMS;

OPTIMIZATION;

EID: 77954723631     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807283     Document Type: Conference Paper

References (19)

1. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB '07: Proceedings of the 33rd international conference on Very large data bases, pages 411-422. VLDB Endowment, 2007.
2. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Sw-store: a vertically partitioned dbms for semantic web data management. The VLDB Journal, 18(2):385-406, 2009.
3. S. Abiteboul and P. C. Kanellakis. Object identity as a query language primitive. J. ACM, 45(5):798-842, 1998.
4. R. A. Baeza-Yates. A fast set intersection algorithm for sorted sequences. In Proceedings of the Annual Symposium on Combinatorial Pattern Matching (CPM) Lecture Notes in Computer Science, vol. 3109, pages 400-408. Springer, 2004.
5. R. A. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1999.
6. J. Barbay, A. Lopez-Ortiz, and T. Lu. Faster adaptive set intersections for text searching. pages 146-157. 2006.
7. K. Bollacker, C. Evans, P. Paritosh, T. Sturge, and J. Taylor. Freebase: a collaboratively created graph database for structuring human knowledge. In SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 1247-1250, New York, NY, USA, 2008. ACM.
8. J. Broekstra, A. Kampman, and F. v. Harmelen. Sesame: A generic architecture for storing and querying rdf and rdf schema. In ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web, pages 54-68, London, UK, 2002. Springer-Verlag.
9. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: a distributed storage system for structured data. In OSDI '06: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, pages 15-15, Berkeley, CA, USA, 2006. USENIX Association.
10. E. I. Chong, S. Das, G. Eadon, and J. Srinivasan. An effecient sql-based rdf querying scheme. In VLDB '05: Proceedings of the 31st international conference on Very large data bases, pages 1216-1227. VLDB Endowment, 2005.
11. E. D. Demaine, A. López-Ortiz, and J. I. Munro. Adaptive set intersections, unions, and differences. In SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, pages 743-752, Philadelphia, PA, USA, 2000. Society for Industrial and Applied Mathematics.
12. E. D. Demaine, A. López-Ortiz, and J. I. Munro. Experiments on adaptive set intersections for text retrieval systems. In ALENEX '01: Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation, pages 91-104, London, UK, 2001. Springer-Verlag.
13. A. Goldberg and D. Robson. Smalltalk-80: The Language and Its Implementation. Addison-Wesley, 1983.
14. M. Hammer and D. Mcleod. Database description with sdm: A semantic database model. ACM Transactions on Database Systems, 6:351-386, 1981.
15. C. Lamb, G. Landis, J. Orenstein, and D. Weinreb. The objectstore database system. Commun. ACM, 34(10):50-63, 1991.
16. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In VLDB '07: Proceedings of the 33rd international conference on Very large data bases, pages 1150-1160. VLDB Endowment, 2007.
17. T. Sturge et al. Metaweb query language reference.
18. J. Verhoeff, W. Goffman, and J. Belzer. Ineffeciency of the use of boolean functions for information retrieval systems. Commun. ACM, 4(12):557-558, 1961.
19. C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow., 1(1):1008-1019, 2008.