{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:26:59Z","timestamp":1759134419267},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,28]]},"abstract":"<jats:p>Despite ubiquitous usage of unstructured mesh in many application domains (e.g., computer aided design, scientific simulation, climate modeling, etc.), there is no specialized mesh database which supports storing and querying such data structures. Existing mesh libraries use file-based APIs which do not support declarative querying and are difficult to maintain. A mesh database can benefit these domains in several ways such as: declarative query language, ease of maintenance, query optimization, etc. In this thesis work, the core idea is to have a very general model which can represent objects from different domains and specialize it to smaller object classes using combinatorial constraints. We propose the Incidence multi-Graph Complex (ImG-Complex) data model for storing combinatorial aspect of meshes in a database. We extend incidence graph (IG) representation with multi-incidence information (ImG) to represent a class of objects which we call ImG-Complexes. ImG-Complex can support a wide range of application domains. We introduce optional and application-specific constraints to restrain the general ImG model to specific object classes or specific geometric representations. The constraints check validity of meshes based on the properties of the modeled object class. Finally, we show how graph databases can be utilized and reused to query some combinatorial mesh queries based on the (possibly constrained) ImG model. In particular, we show the strengths and limitations of a graph-only query language in expressing combinatorial mesh queries.<\/jats:p>","DOI":"10.14778\/2536274.2536326","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1404-1409","source":"Crossref","is-referenced-by-count":2,"title":["Database support for unstructured meshes"],"prefix":"10.14778","volume":"6","author":[{"given":"Alireza Rezaei","family":"Mahdiraji","sequence":"first","affiliation":[{"name":"Jacobs-University, Bremen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Baumann","sequence":"additional","affiliation":[{"name":"Jacobs-University, Bremen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/neo4j.org.  http:\/\/neo4j.org."},{"issue":"1","key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1322432.1322433","article-title":"Survey of graph database models","volume":"40","author":"Angles R.","year":"2008","journal-title":"ACM Comput. Surv."},{"key":"e_1_2_1_3_1","first-page":"141","volume-title":"Eurographics","volume":"88","author":"Baumann P.","year":"1988"},{"key":"e_1_2_1_4_1","first-page":"589","volume-title":"Proc. National computer conference and exposition, AFIPS'75","author":"Baumgart B. G.","year":"1975"},{"key":"e_1_2_1_5_1","volume-title":"BTU Cottbus","author":"Berti G.","year":"2000"},{"key":"e_1_2_1_6_1","first-page":"22","article-title":"the grid algorithms library","author":"Berti G.","year":"2006","journal-title":"Future Generation Computer Systems"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/73833.73858","volume-title":"Proc. 5th ann. symp. on Computational geometry, SCG'89","author":"Brisson E.","year":"1989"},{"key":"e_1_2_1_8_1","volume-title":"SC, page 52","author":"V.","year":"2003"},{"key":"e_1_2_1_9_1","volume-title":"USA","author":"Howe B.","year":"2007"},{"key":"e_1_2_1_10_1","first-page":"924","volume-title":"Proc. 30th Int'l Conf. on Very large data bases, VLDB'04","author":"Howe B.","year":"2004"},{"key":"e_1_2_1_11_1","volume-title":"ISA-GOCAD (Inria-Lorraine\/CNRS)","author":"Levy B.","year":"1999"},{"issue":"1","key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","article-title":"Topological models for boundary representation: a comparison with n-dimensional generalized maps","volume":"23","author":"Lienhardt P.","year":"1991","journal-title":"Comput. Aided Des."},{"key":"e_1_2_1_13_1","unstructured":"P. Lienhardt L. Fuchs Y. Bertrand etal Combinatorial models for topology-based geometric modeling. Theory and applications of proximity nearness and uniformity pages 151-198 2009.  P. Lienhardt L. Fuchs Y. Bertrand et al. Combinatorial models for topology-based geometric modeling. Theory and applications of proximity nearness and uniformity pages 151-198 2009."},{"key":"e_1_2_1_14_1","volume-title":"USA","author":"Moore D. W.","year":"1992"},{"key":"e_1_2_1_15_1","unstructured":"OGC. Opengis simple features specification for sql. Technical report Revision 1.0 1998.  OGC. Opengis simple features specification for sql. Technical report Revision 1.0 1998."},{"issue":"1","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.ocemod.2004.07.005","article-title":"Three-dimensional unstructured mesh ocean modelling","volume":"10","author":"Pain C.","year":"2005","journal-title":"Ocean Modelling"},{"key":"e_1_2_1_17_1","volume-title":"Visualization 2002 Course Notes","author":"Silva C.","year":"2002"},{"key":"e_1_2_1_18_1","volume-title":"Springer-Verlag","author":"Ziegler G. M.","year":"1995"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536274.2536326","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:58:58Z","timestamp":1672225138000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536274.2536326"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":18,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,8,28]]}},"alternative-id":["10.14778\/2536274.2536326"],"URL":"https:\/\/doi.org\/10.14778\/2536274.2536326","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}