{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:57:51Z","timestamp":1750309071456,"version":"3.41.0"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2004,12,12]],"date-time":"2004-12-12T00:00:00Z","timestamp":1102809600000},"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":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2004,12,12]]},"abstract":"<jats:p>\n            In this article, we discuss the issues involved in adding a native score management system to object-relational databases, to be used in querying Web metadata (that describes the semantic content of Web resources). The Web metadata model is based on topics (representing entities), relationships among topics (called\n            <jats:italic>metalinks<\/jats:italic>\n            ), and importance scores (sideway values) of topics and metalinks. We extend database relations with scoring functions and importance scores. We add to SQL score-management clauses with well-defined semantics, and propose the sideway-value algebra (SVA), to evaluate the extended SQL queries. SQL extensions and the SVA algebra are illustrated through two Web resources, namely, the DBLP Bibliography and the SIGMOD Anthology.SQL extensions include clauses for propagating input tuple importance scores to output tuples during query processing, clauses that specify query stopping conditions, threshold predicates (a type of approximate similarity predicates for text comparisons), and user-defined-function-based predicates. The propagated importance scores are then used to rank and return a small number of output tuples. The query stopping conditions are propagated to SVA operators during query processing. We show that our SQL extensions are well-defined, meaning that, given a database and a query Q, under any query processing scheme, the output tuples of Q and their importance scores stay the same.To process the SQL extensions, we discuss two sideway value algebra operators, namely, sideway value algebra join and topic closure, give their implementation algorithms, and report their experimental evaluations.\n          <\/jats:p>","DOI":"10.1145\/1042046.1042047","type":"journal-article","created":{"date-parts":[[2005,1,26]],"date-time":"2005-01-26T16:35:53Z","timestamp":1106757353000},"page":"581-634","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Querying web metadata"],"prefix":"10.1145","volume":"29","author":[{"given":"G\u00fcltekin","family":"\u00d6zsoyo\u01e7lu","sequence":"first","affiliation":[{"name":"Case Western Reserve University, Cleveland, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ismail Seng\u00f6r","family":"Alting\u00f6vde","sequence":"additional","affiliation":[{"name":"Bilkent University, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdullah","family":"Al-Hamdani","sequence":"additional","affiliation":[{"name":"Case Western Reserve University, Cleveland, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Selma Ay\u015fe","family":"\u00d6zel","sequence":"additional","affiliation":[{"name":"Bilkent University, Bursa, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6zg\u00fcr","family":"Ulusoy","sequence":"additional","affiliation":[{"name":"Bilkent University, Ankara, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zehra Meral","family":"\u00d6zsoyo\u01e7lu","sequence":"additional","affiliation":[{"name":"Case Western Reserve University, Cleveland, OH"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,12,12]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"ACM SIGMOD Anthology. Available online at http:\/\/www.acm.org\/sigmod\/dblp\/db\/anthology.html.  ACM SIGMOD Anthology. Available online at http:\/\/www.acm.org\/sigmod\/dblp\/db\/anthology.html."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/336597.336644"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/336597.336644"},{"volume-title":"Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE; Bangalore, India, March).","author":"Agichtein E.","key":"e_1_2_2_4_1"},{"volume-title":"Proceedings of the 18th International Conference on Data Engineering","author":"Agrawal S.","key":"e_1_2_2_5_1"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45227-0_77"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872761"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/648314.755838"},{"key":"e_1_2_2_10_1","unstructured":"Berners-Lee T. 2000. Semantic web roadmap. W3C draft. Available online at http:\/\/www.w3. org\/DesignIssues\/Semantic.html.   Berners-Lee T. 2000. Semantic web roadmap. W3C draft. Available online at http:\/\/www.w3. org\/DesignIssues\/Semantic.html."},{"volume-title":"Proceedings of the 18th IEEE International Conference on Data Engineering","author":"Bhalotia G.","key":"e_1_2_2_11_1"},{"key":"e_1_2_2_12_1","unstructured":"Biezunski M. Bryan M. and Newcomb S. Eds. 1999. ISO\/IEC 13250 Topic Maps. Available online at http:\/\/www.ornl.gov\/sgml\/sc34\/document\/0058.htm.  Biezunski M. Bryan M. and Newcomb S. Eds. 1999. ISO\/IEC 13250 Topic Maps. Available online at http:\/\/www.ornl.gov\/sgml\/sc34\/document\/0058.htm."},{"volume-title":"Proceedings of WebDB Workshop at EDBT","year":"1998","author":"Brin S.","key":"e_1_2_2_13_1"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Carey M. J.","key":"e_1_2_2_15_1"},{"volume-title":"Proceedings of the 24th International Conference on Very Large Data Bases","author":"Carey M. J.","key":"e_1_2_2_16_1"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564731"},{"volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases","author":"Chaudhuri S.","key":"e_1_2_2_18_1"},{"key":"e_1_2_2_19_1","unstructured":"Chen L. 2001. Finding related papers in a digital library. Master's project. Case Western Reserve University Cleveland OH. Available online at http:\/\/art.cwru.edu\/NSF\/chen.pdf.  Chen L. 2001. Finding related papers in a digital library. Master's project. Case Western Reserve University Cleveland OH. Available online at http:\/\/art.cwru.edu\/NSF\/chen.pdf."},{"key":"e_1_2_2_20_1","unstructured":"Citeseer. 2003. Estimated impact of publication venues in computer science. Available online at http:\/\/citeseer.ist.psu.edu\/impact.html.  Citeseer. 2003. Estimated impact of publication venues in computer science. Available online at http:\/\/citeseer.ist.psu.edu\/impact.html."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/800227.806891"},{"volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","year":"1998","author":"Cohen W. W.","key":"e_1_2_2_22_1"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.243510"},{"volume-title":"Proceedings of the 7th International Conference on Data Engineering","author":"Dar S.","key":"e_1_2_2_24_1"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/309844.310075"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1600"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290605"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63438-X_2"},{"volume-title":"Proceedings of Human Language Technology Conference (HLT","author":"Grishman R.","key":"e_1_2_2_30_1"},{"volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases Cairo, Egypt, Sep.).","author":"G\u00fcntzer U.","key":"e_1_2_2_31_1"},{"volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases","author":"Hristidis V.","key":"e_1_2_2_32_1"},{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases","author":"Hristidis V.","key":"e_1_2_2_33_1"},{"key":"e_1_2_2_34_1","unstructured":"IBM Corp. 2003. Db2 text extender. Available online at http:\/\/www-3.ibm.com\/software\/data\/db2\/extenders\/textoverview\/.  IBM Corp. 2003. Db2 text extender. Available online at http:\/\/www-3.ibm.com\/software\/data\/db2\/extenders\/textoverview\/."},{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases","author":"Ilyas I. F.","key":"e_1_2_2_35_1"},{"volume-title":"Proceedings of the 29th International Conference on Very Large Data Bases","author":"Ilyas I. F.","key":"e_1_2_2_36_1"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007593"},{"volume-title":"Proceedings of the 17i\u00e9mes Journees Bases de Donnees Avancees (BDA'01","author":"Karvounarakis G.","key":"e_1_2_2_38_1"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.5090140103"},{"volume-title":"Proceedings of the 9th ACM-SIAM Symposium on Discrete Mathematics","year":"1998","author":"Kleinberg J.","key":"e_1_2_2_40_1"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/358923.358934"},{"volume-title":"Proceedings of the International Semantic Web Working Symposium","author":"Lacher M. S.","key":"e_1_2_2_43_1"},{"key":"e_1_2_2_44_1","unstructured":"Lassila O. and Swick R. R. 1999. Resource description framework (RDF) model and syntax specification. W3C Recommendation. Available online at http:\/\/www\/w3.org\/TR\/REC-rdf-syntax.  Lassila O. and Swick R. R. 1999. Resource description framework (RDF) model and syntax specification. W3C Recommendation. Available online at http:\/\/www\/w3.org\/TR\/REC-rdf-syntax."},{"key":"e_1_2_2_45_1","unstructured":"Lewis P. Bernstein A. and Kifer M. 2003. Database and Transaction Processing Addison-Wesley Reading MA.   Lewis P. Bernstein A. and Kifer M. 2003. Database and Transaction Processing Addison-Wesley Reading MA."},{"key":"e_1_2_2_46_1","unstructured":"Ley M. DBLP Bibliography. Available online at http:\/\/www.acm.org\/sigmod\/dblp\/db\/index.html.  Ley M. DBLP Bibliography. Available online at http:\/\/www.acm.org\/sigmod\/dblp\/db\/index.html."},{"key":"e_1_2_2_47_1","unstructured":"Li L. 2003. Metadata extraction: RelatedToPapers and its use in Web resource querying. Master's Thesis. EECS Department Case Western Reserve University Cleveland OH.  Li L. 2003. Metadata extraction: RelatedToPapers and its use in Web resource querying. Master's Thesis. EECS Department Case Western Reserve University Cleveland OH."},{"volume-title":"The Library of Congress, Washington, D.C. Available online at http:\/\/www.loc.gov.","author":"LIBRARY.","key":"e_1_2_2_48_1"},{"volume-title":"Proceedings of the Multimedia Information Systems Conference (Villa Orlandi","author":"Mahalingam L. P.","key":"e_1_2_2_49_1"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.687979"},{"key":"e_1_2_2_51_1","unstructured":"Microsoft Corp. 2003. Microsoft SQL server 2000 full text search service. Available online at http:\/\/msdn.microsoft.com\/library\/default.asp?url=\/library\/en-us\/createdb\/cm_fullad_3bs2.asp.  Microsoft Corp. 2003. Microsoft SQL server 2000 full text search service. Available online at http:\/\/msdn.microsoft.com\/library\/default.asp?url=\/library\/en-us\/createdb\/cm_fullad_3bs2.asp."},{"volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases","author":"Natsev A.","key":"e_1_2_2_52_1"},{"key":"e_1_2_2_53_1","unstructured":"Oracle Corp. 2003. Oracle 9i text. Available online at http:\/\/www.oracle.com\/ip\/index.html?text_home.html.  Oracle Corp. 2003. Oracle 9i text. Available online at http:\/\/www.oracle.com\/ip\/index.html?text_home.html."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10350"},{"volume-title":"Proceedings of the ISCIS Conference","author":"\u00d6zsoyo\u01e7lu G.","key":"e_1_2_2_55_1"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287376"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/ADL.2000.848365"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1262184"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1108\/eb046814"},{"volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Reinwald B.","key":"e_1_2_2_60_1"},{"key":"e_1_2_2_61_1","unstructured":"Ramakrishnan R. and Gehrke J. 2000. Database Management Systems McGraw-Hill New York NY.   Ramakrishnan R. and Gehrke J. 2000. Database Management Systems McGraw-Hill New York NY."},{"key":"e_1_2_2_62_1","unstructured":"Salton G. 1989. Automatic Text Processing. Addison-Wesley Reading MA.   Salton G. 1989. Automatic Text Processing. Addison-Wesley Reading MA."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630240406"},{"key":"e_1_2_2_64_1","unstructured":"Semantic Web. The Semantic Web community portal. Available online at http:\/\/www. semanticweb.org.  Semantic Web. The Semantic Web community portal. Available online at http:\/\/www. semanticweb.org."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1042046.1042047","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1042046.1042047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:15Z","timestamp":1750286595000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1042046.1042047"}},"subtitle":["Native score management and text support in databases"],"short-title":[],"issued":{"date-parts":[[2004,12,12]]},"references-count":63,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2004,12,12]]}},"alternative-id":["10.1145\/1042046.1042047"],"URL":"https:\/\/doi.org\/10.1145\/1042046.1042047","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2004,12,12]]},"assertion":[{"value":"2004-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}