{"id":"https://openalex.org/W2026631580","doi":"https://doi.org/10.1109/rcis.2012.6240427","title":"Stream ancestor function: A mechanism for fine-grained provenance in stream processing systems","display_name":"Stream ancestor function: A mechanism for fine-grained provenance in stream processing systems","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2026631580","doi":"https://doi.org/10.1109/rcis.2012.6240427","mag":"2026631580"},"language":"en","primary_location":{"id":"doi:10.1109/rcis.2012.6240427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcis.2012.6240427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Sixth International Conference on Research Challenges in Information Science (RCIS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029799809","display_name":"Watsawee Sansrimahachai","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Watsawee Sansrimahachai","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, UK","School of Electronics and Computer Science, University of Southampton,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton,#TAB#","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016503390","display_name":"Mark Weal","orcid":"https://orcid.org/0000-0001-6251-8786"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mark J. Weal","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, UK","School of Electronics and Computer Science, University of Southampton,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton,#TAB#","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056186622","display_name":"Luc Moreau","orcid":"https://orcid.org/0000-0002-3494-120X"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Luc Moreau","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, UK","School of Electronics and Computer Science, University of Southampton,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton,#TAB#","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8179678916931152},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.7919032573699951},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6513620018959045},{"id":"https://openalex.org/keywords/provenance","display_name":"Provenance","score":0.6324613094329834},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.612295389175415},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5521265864372253},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5030032992362976},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.462272971868515},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.45065000653266907},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.4250304102897644},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3907228410243988},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3035503327846527},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09378775954246521},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.0708325207233429},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06606408953666687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8179678916931152},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.7919032573699951},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6513620018959045},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.6324613094329834},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.612295389175415},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5521265864372253},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5030032992362976},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.462272971868515},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.45065000653266907},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.4250304102897644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3907228410243988},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3035503327846527},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09378775954246521},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0708325207233429},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06606408953666687},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/rcis.2012.6240427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcis.2012.6240427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Sixth International Conference on Research Challenges in Information Science (RCIS)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.soton.ac.uk:357065","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W22495568","https://openalex.org/W206724255","https://openalex.org/W1525091459","https://openalex.org/W1552694902","https://openalex.org/W1983178058","https://openalex.org/W2001474264","https://openalex.org/W2007561161","https://openalex.org/W2027172230","https://openalex.org/W2040921254","https://openalex.org/W2072269087","https://openalex.org/W2099636580","https://openalex.org/W2100153179","https://openalex.org/W2110990839","https://openalex.org/W2118828104","https://openalex.org/W2125399128","https://openalex.org/W2128226234","https://openalex.org/W2128362607","https://openalex.org/W2132851185","https://openalex.org/W2151096618","https://openalex.org/W2168103533","https://openalex.org/W2171588311","https://openalex.org/W2293299776","https://openalex.org/W4237421257","https://openalex.org/W4239884221","https://openalex.org/W6600916657","https://openalex.org/W6608349111","https://openalex.org/W6633250042","https://openalex.org/W6674669695","https://openalex.org/W6676766824","https://openalex.org/W6684843243"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W2886490431","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W180351855"],"abstract_inverted_index":{"Applications":[0],"that":[1,56,76,96],"require":[2],"continuous":[3],"processing":[4,70,78,190],"of":[5,104,155,173],"high-volume":[6],"data":[7,19,99],"streams":[8],"have":[9,80],"grown":[10],"in":[11,20,171,185],"prevalence":[12],"and":[13,22,29,85,141,160,179,188],"importance.":[14],"These":[15],"systems":[16,79],"process":[17,95],"streaming":[18],"real-time":[21],"provide":[23],"instantaneous":[24],"response":[25],"to":[26,38,51,93,111,135,148],"support":[27],"precise":[28,137],"ontime":[30],"decisions.":[31],"In":[32,115],"such":[33,62],"systems,":[34],"it":[35,73],"is":[36,45,64,74],"difficult":[37],"know":[39],"exactly":[40],"how":[41,50,147],"a":[42,58,81,120,130,156],"particular":[43,59],"result":[44,98],"generated":[46],"or":[47],"more":[48],"particularly":[49],"precisely":[52],"trace":[53],"stream":[54,69,77,106,143,150,157,168],"events":[55],"caused":[57],"result.":[60],"However,":[61],"information":[63,88,91],"extremely":[65],"important":[66],"for":[67,83,176],"validating":[68],"results.":[71],"Therefore,":[72],"crucial":[75],"mechanism":[82],"capturing":[84],"querying":[86],"provenance":[87,123,158,177],"-":[89,100,129],"the":[90,94,102,167],"pertaining":[92],"produced":[97],"at":[101],"level":[103],"individual":[105],"events,":[107],"which":[108],"we":[109,118,165],"refer":[110],"as":[112],"fine-grained":[113,122],"provenance.":[114],"this":[116],"paper,":[117],"propose":[119],"novel":[121],"solution":[124],"called":[125],"Stream":[126],"Ancestor":[127],"Function":[128],"reverse":[131],"mapping":[132],"function":[133,170],"used":[134],"express":[136],"dependencies":[138],"between":[139],"input":[140],"output":[142],"elements.":[144],"We":[145],"demonstrate":[146],"utilize":[149],"ancestor":[151,169],"functions":[152],"by":[153],"means":[154],"query":[159],"replay":[161],"execution":[162],"algorithm.":[163],"Finally,":[164],"evaluate":[166],"terms":[172],"storage":[174,186],"consumption":[175],"collection":[178],"system":[180],"throughput,":[181],"demonstrating":[182],"significant":[183],"reductions":[184],"size":[187],"reasonable":[189],"overheads.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}