Towards a theory of search queries

ACM Transactions on Database Systems

Volumn 35, Issue 4, 2010, Pages

  Fletcher, George H L ^a   Van Den Bussche, Jan ^b   Van Gucht, Dirk ^c   Vansummeren, Stijn ^d  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b HASSELT UNIVERSITY   (Belgium)

^c INDIANA UNIVERSITY   (United States)

^d UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Dataspaces; Genericity; Search

Indexed keywords

ASSOCIATIVE SEARCH; ATTRIBUTE-VALUE PAIRS; BASIC MODELS; DATA ITEMS; DATA OBJECTS; DATA SPACE; GENERAL MODEL; GENERICITY; INFORMATION MANAGEMENT SYSTEMS; INFORMATION SOURCES; RELATIONAL DATABASE; RELATIONAL REPRESENTATIONS; SEARCH; SEARCH QUERIES; STRUCTURED DATA;

INFORMATION MANAGEMENT; INFORMATION RETRIEVAL;

DATA ACQUISITION;

EID: 78650656200     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1862919.1862925     Document Type: Conference Paper

References (33)

1. ABITEBOUL, S.,HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison-Wesley.
2. AGRAWAL, R., SOMANI, A., AND XU, Y. 2001. Storage and querying of e-commerce data. In Proceedings of the 27th International Conference on Very Large Data Bases. 149-158.
3. AHO, A., AND ULLMAN, J. 1979. Universality of data retrieval languages. In Conference Record of the 6th ACM Symposium on Principles of Programming Languages. 110-120.
4. ALKHATEEB, F., BAGET, J.-F., AND EUZENAT, J. 2009. Extending SPARQL with regular expression patterns (for querying RDF). J. Web Sem. 7, 2, 57-73.
5. BEERI, C.,MILO, T., AND TA-SHMA, P. 1996. On genericity and parametricity. In Proceedings of the 15th ACM Symposium on Principles of Database Systems. 104-116.
6. BEERI, C., MILO, T., AND TA-SHMA, P. 1997. Towards a language for the fully generic queries. In Database Programming Languages, S. Cluet and R. Hull, Eds. Lecture Notes in Computer Science. Springer, 239-259.
7. BLACKBURN, P., DE RIJKE, M., AND VENEMA, Y. 2001. Modal Logic. Cambridge University Press.
8. BLACKBURN, P., VAN BENTHEM, J., AND WOLTER, F., Eds. 2007. Handbook of Modal Logic. Elsevier.
9. CHANDRA, A., AND HAREL, D. 1980. Computable queries for relational data bases. J. Comput. Syst. Sci. 21, 2, 156-178.
10. DECANDIA, G.,HASTORUN, D. JAMPANI, M.,KAKULAPATI, G., LAKSHMAN, A., PILAHIN, A., SIVASUBRAMANIAN, S., VOSSHALL, P., AND VOGELS, W. 2007. Dynamo: Amazon's highly available key-value store. SIGOPS Oper. Syst. Rev. 41, 6, 205-220.
11. DITTRICH, J.-P., AND VAZ SALLES, M. 2006. iDM: A unified and versatile data model for personal dataspace management. In Proceedings of the 32nd International Conference on Very Large Data Bases. 367-378.
12. DONG, X., AND HALEVY, A. 2007. Indexing dataspaces. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 43-54.
13. FLETCHER, G. H. L. 2008. An algebra for basic graph patterns. Logic in Databases (LID). Informal Proceedings.
14. FLETCHER, G. H. L., VAN DEN BUSSCHE, J., VAN GUCHT, D., AND VANSUMMEREN, S. 2009. Towards a theory of search queries. In Proceedings of the 12th International Conference on Database Theory. 201-211.
15. GOLENBERG, K., KIMELFELD, B., AND SAGIV, Y. 2008. Keyword proximity search in complex data graphs. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 927-940.
16. GORANKO, V., AND OTTO, M. 2007. Model theory of modal logic. in Handbook of Hoda Logic, P. Blackburn, J. van Benthem, and F. Wolter, Ed., Chapter 5.
17. GUTIERREZ, C.,HURTADO, C., AND MENDELZON, A. 2004. Foundations of semantic Web databases. In Proceedings of the 23rd ACM Symposium on Principles of Database Systems. 95-106.
18. HALEVY, A., FRANKLIN, M., AND MAIER, D. 2006. Principles of dataspace systems. In Proceedings of the 25th ACM Symposium on Principles of Database Systems. 1-9.
19. JAGADISH, H., CHAPMAN A., ELKISS, A., JAYAPANDIAN, M., LI, Y., NANDI, A., AND YU, C. 2007. Making database systems usable. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 13-24.
20. JAIN, M.,MENDHEKAR, A., AND VAN GUCHT, D. 1995. A uniform data model for relational data and meta-data query processing. In Advances in Data Management '95, Tata McGraw-Hill, 146-165.
21. LEINDERS, D.,MARX, M., TYSZKIEWICZ, J., AND VAN DEN BUSSCHE, J. 2005. The semijoin algebra and the guarded fragment. J. Logic Lang. Inform. 14, 331-343.
22. LEINDERS, D., AND VAN DEN BUSSCHE, J. 2007. On the complexity of division and set joins in the relational algebra. J. Comput. Syst. Sci. 73, 4, 538-549.
23. LITWIN, W., KETABCHI, M., AND KRISHNAMURTHY, R. 1991. First order normal form for relational databases and multidatabases. SIGMOD Rec. 20, 4, 74-76.
24. MANNING, C.,RAGHAVAN, P., AND SHÜTZE,H. 2008. Introduction to Information Retrieval. Cambridge University Press.
25. OLSTON, C., REED, B., SRIVASTAVA, U., KUMAR, R., AND TOMKINS, A. 2008. Pig latin: a not-so-foreign language for data processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 1099-1110.
26. PÉREZ, J., ARENAS, M., AND GUTIERREZ, C. 2008. nSPARQL: A navigational language for RDF. In Proceedings of the International Semantic Web Conference. 66-81.
27. PÉREZ, J.,ARENAS, M., AND GUTIERREZ, C. 2009. Semantics and complexity of SPARQL. ACMTrans. Datab. Syst. 34, 3.
28. QIN, L., YU, J.X., AND CHANG, L. 2009. Keyword search in databases: the power of RDBMS. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 681-694.
29. ROSS, K., AND JANEVSKI, A. 2005. Querying faceted databases. In Proceedings of the 2nd International Workshop on Semantic Web and Databases. Lecture Notes in Computer Science, vol. 3372, Springer, 199-218.
30. SARAWAGI, S., AND KIRPAL, A. 2004. Efficient set joins on similarity predicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 743-754.
31. ULLMAN, J. 1989. Principles of Database and Knowledge-Base Systems. Vol. II. Computer Science Press.
32. W3C. 2004. RDF primer. W3C Recommendation.
33. W3C. 2008. SPARQL query language for RDF. W3C Recommendation.