{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:21Z","timestamp":1750307421816,"version":"3.41.0"},"reference-count":11,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,5,11]],"date-time":"2010-05-11T00:00:00Z","timestamp":1273536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2010,5,11]]},"abstract":"<jats:p>\n            Software architecture is often structured as box-and-arrow graphs and has important implications for system development and maintenance. We propose an\n            <jats:italic>extended relational algebra<\/jats:italic>\n            to support presentation and manipulation of both architectural structures and implications. The core structure of this algebra is the\n            <jats:italic>extended architectural relation<\/jats:italic>\n            (EAR). An EAR is a mapping from an architectural relation (AR) to a multi-set of\n            <jats:italic>attributes<\/jats:italic>\n            (M), where the AR is an ordinary relation representing an architectural structure, and the M represents a multi-set representing a type of architectural implication. A set of\n            <jats:italic>EAR operations<\/jats:italic>\n            is then defined to support EAR manipulations. The main advantage of this extended algebra over ordinary relational algebras is that the architectural implications (the M part) are presented and manipulated together with the architectural structures (the AR part). This paper first discusses why we propose the algebra, then briefly introduces what the algebra is, and finally describes how to use the algebra in a real scenario.\n          <\/jats:p>","DOI":"10.1145\/1764810.1764823","type":"journal-article","created":{"date-parts":[[2010,5,18]],"date-time":"2010-05-18T13:46:22Z","timestamp":1274190382000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A towards an extended relational algebra for software architecture"],"prefix":"10.1145","volume":"35","author":[{"given":"Zude","family":"Li","sequence":"first","affiliation":[{"name":"University of Western Ontario, London, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mechelle","family":"Gittens","sequence":"additional","affiliation":[{"name":"University of the West Indies, Cave Hill, Barbados"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Syed Shariyar","family":"Murtaza","sequence":"additional","affiliation":[{"name":"University of Western Ontario, London, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nazim H.","family":"Madhavji","sequence":"additional","affiliation":[{"name":"University of Western Ontario, London, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,5,11]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"211","volume-title":"Proc. of VLDB'91","author":"Albert Joseph","year":"1991","unstructured":"Joseph Albert . Algebraic properties of bag data types . In Proc. of VLDB'91 , pages 211 -- 219 , Barcelona, Spain , September 1991 . Joseph Albert. Algebraic properties of bag data types. In Proc. of VLDB'91, pages 211--219, Barcelona, Spain, September 1991."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2005.23"},{"key":"e_1_2_1_3_1","first-page":"6","article-title":"Relational completeness of data base sublanguages","author":"Codd Edgar F.","year":"1972","unstructured":"Edgar F. Codd . Relational completeness of data base sublanguages . Data Base Systems: Courant Computer Science Symposia Series , 6 , 1972 . Edgar F. Codd. Relational completeness of data base sublanguages. Data Base Systems: Courant Computer Science Symposia Series, 6, 1972.","journal-title":"Data Base Systems: Courant Computer Science Symposia Series"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207169808804736"},{"key":"e_1_2_1_5_1","volume-title":"Essential Software Architecture","author":"Gorton Ian","year":"2006","unstructured":"Ian Gorton . Essential Software Architecture . Springer-Verlag , 2006 . Ian Gorton. Essential Software Architecture. Springer-Verlag, 2006."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/832305.837013"},{"key":"e_1_2_1_7_1","first-page":"5","volume-title":"Proc. of CASCON'99","author":"Holt Richard C.","year":"1999","unstructured":"Richard C. Holt . Software architecture abstraction and aggregation as algebraic manipulations . In Proc. of CASCON'99 , pages 5 -- 17 , Mississauga, Canada , November 1999 . Richard C. Holt. Software architecture abstraction and aggregation as algebraic manipulations. In Proc. of CASCON'99, pages 5--17, Mississauga, Canada, November 1999."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.976943"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.58784"},{"key":"e_1_2_1_10_1","volume-title":"Discrete Mathematics","author":"Ross Kenneth A.","year":"1988","unstructured":"Kenneth A. Ross and Charles R.B. Wright . Discrete Mathematics . Prentice Hall , 1988 . Kenneth A. Ross and Charles R.B. Wright. Discrete Mathematics. Prentice Hall, 1988."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/2268577"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1764810.1764823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1764810.1764823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:44Z","timestamp":1750246784000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1764810.1764823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,11]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,5,11]]}},"alternative-id":["10.1145\/1764810.1764823"],"URL":"https:\/\/doi.org\/10.1145\/1764810.1764823","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2010,5,11]]},"assertion":[{"value":"2010-05-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}