Towards a theory of search queries

ACM International Conference Proceeding Series

Volumn 361, Issue , 2009, Pages 201-211

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

^a WASHINGTON STATE UNIVERSITY   (United States)

^b MAASTRICHT UNIVERSITY   (Netherlands)

^c INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

DATA ACQUISITION; DATABASE SYSTEMS; INFORMATION SERVICES;

INFORMATION MANAGEMENT;

EID: 70349133946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514919     Document Type: Conference Paper

References (24)

1. RDF primer. W3C Recommendation, February 2004.
2. SPARQL query language for RDF. W3C Recommendation, January 2008.
3. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
4. A.V. Aho and J.D. Ullman. Universality of data retrieval languages. In Conference Record, 6th ACM Symposium, on Principles of Programming Languages, pages 110-120, 1979.
5. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley, 1999.
6. C. Beeri, T. Milo, and P. Ta-Shma. On genericity and parametricity. In Proceedings 15th ACM Symposium, on Principles of Database Systems, pages 104-116, 1996.
7. C. Beeri, T. Milo, and P. Ta-Shma. Towards a languages for the fully generic queries. In S. Cluet and R. Hull, editors, Database Programming Languages, Lecture Notes in Computer Science, pages 239-259. Springer, 1997.
8. P. Blackburn, M. de Rijke, and Y. Venema. Modal Logic. Cambridge University Press, 2001.
9. P. Blackburn, J. van Benthem, and F. Wolter, editors. Handbook of Modal Logic. Elsevier, 2007.
10. A. Chandra and D. Harel. Computable queries for relational data bases. Journal of Computer and System, Sciences, 21(2):156-178, 1980.
11. J.-P. Dittrich and M.A. Vaz Salles. iDM: A unified and versatile data model for personal dataspace management. In Proceedings 32nd, International Conference on Very Large Data Bases, pages 367-378, 2006.
12. X. Dong and A. Halevy. Indexing dataspaces. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 43-54, 2007.
13. G.H.L. Fletcher. An algebra for basic graph patterns. Presented at the workshop on Logic in Databases, Rome, Italy, May 2008.
14. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword proximity search in complex data graphs. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 927-940, 2008.
15. V. Goranko and M. Otto. Model theory of modal logic. In Blackburn et al. [9], chapter 5.
16. C. Gutierrez, C. Hurtado, and A. Mendelzon. Foundations of semantic web databases. In Proceedings 23rd ACM Symposium on Principles of Database Systems, pages 95-106, 2004.
17. A. Halevy, M. Franklin, and D. Maier. Principles of dataspace systems. In Proceedings 25th ACM Symposium on Principles of Database Systems, pages 1-9, 2006.
18. H.V. Jagadish et al. Making database systems usable. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 13-24, 2007.
19. M. Jain, A. Mendhekar, and D. Van Gucht. A uniform data model for relational data and meta-data query processing. In Advances in Data Management '95, pages 146-165. Tata McGraw-Hill, 1995.
20. D. Leinders, M. Marx, J. Tyszkiewicz, and J. Van den Bussche. The semijoin algebra and the guarded fragment. Journal of Logic, Language and Information, 14:331-343, 2005.
21. D. Leinders and J. Van den Bussche. On the complexity of division and set joins in the relational algebra. Journal of Computer and System, Sciences, 73(4):538-549, 2007.
22. J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of SPARQL. In The Semantic Web: Proceedings ISWC, volume 4273 of Lecture Notes in Computer Science, pages 30-43. Springer, 2006.
23. K.A. Ross and A. Janevski. Querying faceted databases. In Proceedings 2nd, International Workshop on Semantic Web and Databases, volume 3372 of Lecture Notes in Computer Science, pages 199-218. Springer, 2005.
24. J.D. Ullman. Principles of Database and Knowledge-Base Systems, volume II. Computer Science Press, 1989.