Using constraint programming in selection operators for constraint databases

Expert Systems with Applications

Volumn 41, Issue 15, 2014, Pages 6773-6785

  Gómez López, María Teresa ^a   Gasca, Rafael M ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Complex data; Constraint Databases; Constraint Programming; Optimal query evaluation; Selection Operator

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER PROGRAMMING; CONSTRAINT THEORY; DATABASE SYSTEMS; DIGITAL STORAGE; EXPERT SYSTEMS; MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS;

COMPLEX DATA; CONSTRAINT DATABASES; CONSTRAINT PROGRAMMING; OPTIMAL QUERY; SELECTION OPERATORS;

SEARCH ENGINES;

EID: 84902685808     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.04.047     Document Type: Article

References (44)

1. I. Araya, G. Trombettoni, and B. Neveu Making adaptive an interval constraint propagation algorithm exploiting monotonicity Proceedings of the 16th international conference on Principles and practice of constraint programming, CP'10 2010 Springer-Verlag Berlin, Heidelberg 61 68
2. R.E. Bixby, E.A. Boyd, and R.Z. Ríos-Mercado Integer Programming and Combinatorial Optimization, 6th International IPCO Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings Lecture Notes in Computer Science Vol. 42 1998 Springer
3. N.R. Brisaboa, M.R. Luaces, G. Navarro, and D. Seco Range queries over a compact representation of minimum bounding rectangles Proceedings of the 2010 international conference on Advances in conceptual modeling: applications and challenges, ER'10 2010 Springer-Verlag Berlin, Heidelberg 33 42
4. N.R. Brisaboa, M.R. Luaces, G. Navarro, and D. Seco Space-efficient representations of rectangle datasets supporting orthogonal range querying Information Systems 38 5 2013 635 655
5. A. Brodsky, V.E. Segal, J. Chen, and P.A. Exarkhopoulo The CCUBE Constraint Object-Oriented Database System SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data 1999 ACM Press 577 579
6. Cai, M., 2004. Integrating constraint and relational database systems, in: CDB, pp. 180-188.
7. Chabert, G., Trombettoni, G., Neveu, B., 2005. Box-set consistency for interval-based constraint problems, in: SAC, pp. 1439-1443.
8. G. Chabert, and L. Jaulin Hull consistency under monotonicity Proceedings of the 15th international conference on Principles and practice of constraint programming, CP'09 2009 Springer-Verlag Berlin, Heidelberg 188 195
9. P. Cheeseman, B. Kanefsky, and W.M. Taylor Where the really hard problems are Proceedings of the 12th international joint conference on Artificial intelligence - IJCAI'91 Vol. 1 1991 Morgan Kaufman Publishers Inc. San Francisco, CA, USA 331 337
10. R. Dechter Constraint Processing (The Morgan Kaufmann Series in Artificial Intelligence) 2003 Morgan Kaufman
11. Deo, A.D., 2002. Modeling Spatial and Temporal in an Object-Oriented Constraint Databases, (Ph.D. thesis). von der Fakultt IV-Elektrotechnik und Informatik der Technish Universitt zur Erlangung des akademischem Grades, Berln.
12. D. Goldin Taking Constraints out of Constraint Databases. Constraint DataBases Lecture Notes in Computer Science Vol. 74 2004 Springer 168 179
13. D. Goldin, A. Kutlu, and M. Song Extending the constraint database framework PCK50 2003 ACM Press New York, USA 42 54
14. M.T. Gómez-López, R. Ceballos, R.M. Gasca, and C.D. Valle Developing a labelled object-relational constraint database architecture for the projection operator Data & Knowledge Engineering 68 1 2009 146 172
15. Gómez-López, M.T., Gasca, R.M., Reina-Quintero, A., 2011. Model-driven engineering for constraint database query evaluation, in: Workshop Model-Driven Engineering, Logic and Optimization: friends or foes?, MELO 2011.
16. M.T. Gómez-López, R.M. Gasca, C.D. Valle, and F. De la Rosa Querying a polynomial constraint object-relational database in model-based diagnosis Lecture Notes in Computer Science 3588 2005 848 857 (Pubitemid 41450516)
17. L. Granvilliers, F. Goualard, and F. Benhamou Box consistency through weak box consistency ICTAI '99: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence 1999 IEEE Computer Society Washington, DC, USA 373
18. S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin The DEDALE prototype Constraint Databases 2000 365 382
19. R.H. Gting, and M. Schneider Realms: A foundation for spatial data types in database systems 3RD INT. SYMP. ON ADVANCES IN SPATIAL DATABASES, LNCS 692 1993 Springer-Verlag 14 35
20. ILOG, xxxx. Jsolver 2. 1, Reference Manual April.
21. G.M.K.P.C. Kanellakis, and P.Z. Revesz Constraint query languages Symposium on Principles of Database Systems 1990 299 313
22. A. Krzysztof Principles of Constraint Programming 2003 Cambridge University Press New York, NY, USA Ed.
23. K.C.K. Lee, B. Unger, B. Zheng, and W.-C. Lee Location-dependent spatial query containment Data & Knowledge Engineering 70 10 2011 842 865
24. P.L. Lin, and W.H. Tan An efficient method for the retrieval of objects by topological relations in spatial database systems Information Processing & Management 39 4 2003 543 559
25. J.A. Malpica, M.C. Alonso, and M.A. Sanz Dempster-shafer theory in geographic information systems: A survey Expert Systems with Applications 32 1 2007 47 55 (Pubitemid 44311464)
26. K. Marriott, and P.J. Stuckey Programming with Constraints An introduction, Simplification, Optimization and Implication 1998 The Mit Press
27. E. Mayol, and E. Teniente Consistency preserving updates in Deductive Databases Vol. 47 2003 Elsevier Science Publishers B.V. Amsterdam, The Netherlands, The Netherlands
28. K. Park Location-based grid-index for spatial query processing Expert Systems with Applications 41 4 2014 1294 1300
29. J. Poelmans, D.I. Ignatov, S.O. Kuznetsov, and G. Dedene Formal concept analysis in knowledge processing: A survey on applications Expert Systems with Applications 40 16 2013 6538 6560
30. J. Poelmans, S.O. Kuznetsov, D.I. Ignatov, and G. Dedene Formal Concept Analysis in knowledge processing: A survey on models and techniques Expert Systems with Applications 40 16 2013 6601 6623
31. Revesz, P.Z., 1995. Datalog Queries of Set Constraint Databases., in: ICDT, pp. 425-438.
32. P. Revesz Safe query languages for constraint databases ACM Transactions on Database Systems 23 1 1998 58 99 (Pubitemid 128449278)
33. P.Z. Revesz The DISCO system Constraint Databases 2000 383 389
34. P. Revesz Introduction to Constraint Databases 2001 Springer
35. P.Z. Revesz MLPQ spatial constraint database system Encyclopedia of GIS 2008 661 662
36. P.Z. Revesz Introduction to Databases: From Biological to Spatio-Temporal 1st Edition. 2010 Springer Publishing Company, Incorporated
37. Rochart, X.L.G., Jussien, N. xxxx. Choco. a java constraint programming library, Reference Manual. .
38. Z.A. Talebi, R. Chirkova, and Y. Fathi An integer programming approach for the view and index selection problem Data & Knowledge Engineering 83 2013 111 125
39. Toman, D., 2000. SQL/TP: A Temporal Extension of SQL., in: Constraint Databases, Springer, pp. 391-399.
40. Tøssebro, E., Nygård, M., 2006. Representing topological relationships for moving objects, in: GIScience, pp. 383-399. (Pubitemid 44609903)
41. E. Tøssebro, and M. Nygård Representing topological relationships for spatiotemporal objects GeoInformatica 15 4 2011 633 661
42. Trombettoni, G., Papegay, Y., Chabert, G., Pourtallier, O., 2010. A box-consistency contractor based on extremal functions, in: CP, pp. 491-498.
43. P. Veltri Constraint database query evaluation with approximation ITCC '01: Proceedings of the International Conference on Information Technology: Coding and Computing 2001 IEEE Computer Society Washington, DC, USA 634 638
44. Victor-Project, 2013. .