×

ACM Transactions on Database Systems

Short Title: ACM Trans. Database Syst.
Publisher: Association for Computing Machinery (ACM), New York, NY
ISSN: 0362-5915; 1557-4644/e
Online: https://dl.acm.org/loi/tods
Comments: Journal
Documents Indexed: 223 Publications (since 1980)
References Indexed: 19 Publications with 868 References.
all top 5

Authors

7 Fan, Wenfei
6 Fagin, Ronald
5 Kolaitis, Phokion G.
4 Goodman, Nathan A.
4 Tao, Yufei
4 ten Cate, Balder David
4 Ullman, Jeffrey David
4 Zaniolo, Carlo
3 Bernstein, Philip A.
3 Böhlen, Michael H.
3 Bourhis, Pierre
3 Cao, Yang
3 Colazzo, Dario
3 Cormode, Graham
3 Deligiannakis, Antonios
3 Garofalakis, Minos
3 Jensen, Christian Søndergaard
3 Li, Chen
3 Libkin, Leonid O.
3 Lu, Ping
3 Maier, David
3 Olteanu, Dan
3 Subrahmanian, V. S.
3 Suciu, Dan Mircea
3 Wong, Eugene Franklin
3 Xiao, Xiaokui
3 Yi, Ke
2 Ameloot, Tom J.
2 Arenas, Marcelo
2 Beeri, Catriel
2 Benedikt, Michael A.
2 Bonifati, Angela
2 Chen, Lei
2 Chung, Chin-Wan
2 de Jonge, Wiebren
2 Deng, Ting
2 Feng, Jianhua
2 Garcia-Molina, Hector
2 Gatterbauer, Wolfgang
2 Geerts, Floris
2 Gemulla, Rainer
2 Ghelli, Giorgio
2 Gottlob, Georg
2 Kameda, Tiko
2 Kimelfeld, Benny
2 Klug, Anthony C.
2 Korth, Henry F.
2 Lehman, Philip L.
2 Li, Guoliang
2 Lozinskii, Eliezer L.
2 Lu, Jiaheng
2 Melkanoff, Michel A.
2 Mendelzon, Alberto O.
2 Neven, Frank
2 Ng, Wilfred
2 Papadias, Dimitris
2 Papadopoulos, Stavros F.
2 Pieris, Andreas
2 Popa, Lucian
2 Qi, Jianzhong
2 Reutter, Juan L.
2 Roy, Sudeepa
2 Sartiani, Carlo
2 Schlörer, Jan
2 Staworko, Sławek
2 Tan, Wang-Chiew
2 Van den Bussche, Jan
2 Vansummeren, Stijn
2 Wang, Wei
2 Wei, Zhewei
2 Wiederhold, Gio
2 Winslett, Marianne
2 Yao, S. Bing
1 Aberer, Karl
1 Abo Khamis, Mahmoud
1 Ag, Wig
1 Agarwal, Pankaj Kumar
1 Aghili, Houtan
1 Andries, Marc
1 Armstrong, William W.
1 Aronson, Alan R.
1 Athanassoulis, Manos
1 Augsten, Nikolaus
1 Babb, E.
1 Babu, A. J. G.
1 Bai, Ran
1 Bailis, Peter
1 Bancilhon, Francois
1 Bartolini, Ilaria
1 Batory, Don S.
1 Beame, Paul W.
1 Beck, Leland L.
1 Beedkar, Kaustubh
1 Bender, Michael A.
1 Benzaken, Véronique
1 Berberich, Klaus
1 Berkholz, Christoph
1 Bienvenu, Meghyn
1 Biskup, Joachim
1 Bitton, Dina
...and 368 more Authors

Publications by Year

Citations contained in zbMATH Open

172 Publications have been cited 1,122 times in 825 Documents Cited by Year
On the membership problem for functional and multivalued dependencies in relational databases. Zbl 0441.68118
Beeri, Catriel
53
1980
Update semantics of relational views. Zbl 0465.68059
Bancilhon, F.; Spyratos, N.
47
1981
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
34
1982
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
30
2005
Ontology-based data access: a study through disjunctive Datalog, CSP, and MMSNP. Zbl 1474.68082
Bienvenu, Meghyn; Ten Cate, Balder; Lutz, Carsten; Wolter, Frank
26
2014
On the foundations of the universal relation model. Zbl 0563.68077
Maier, David; Ullman, Jeffrey D.; Vardi, Moshe Y.
23
1984
Implementation of logical query languages for databases. Zbl 0573.68060
Ullman, Jeffrey D.
23
1985
Efficient locking for concurrent operations on B-trees. Zbl 0465.68061
Lehman, Philip L.; Yao, S. Bing
22
1981
Extended algebra and calculus for nested relational databases. Zbl 0663.68111
Roth, Mark A.; Korth, Henry F.; Silberschatz, Abraham
21
1988
Correctness of query execution strategies in distributed databases. Zbl 0531.68059
Ceri, S.; Pelagatti, G.
20
1983
A normal form for relational databases that is based on domains and keys. Zbl 0462.68088
Fagin, Ronald
20
1981
On the correct translation of update operations on relational views. Zbl 0488.68067
Dayal, Umeshwar; Bernstein, Philip A.
19
1982
Data Mining with optimized two-dimensional association rules. Zbl 1136.68381
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
19
2001
Flexible support for multiple access control policies. Zbl 1136.68383
Jajodia, Sushil; Samarati, Pierangela; Sapino, Maria Luisa; Subrahmanian, V. S.
19
2001
Decompositions and functional dependencies in relations. Zbl 0456.68126
Armstrong, W. W.; Delobel, C.
15
1980
Implications of certain assumptions in database performance evaluation. Zbl 0542.68081
Christodoulakis, S.
14
1984
Query processing in a system for distributed databases (SDD-1). Zbl 0465.68060
Bernstein, Philip A.; Goodman, Nathan; Wong, Eugene; Reeve, Christopher L.; Rothnie, James B. jun.
14
1981
Multiversion concurrency control - theory and algorithms. Zbl 0531.68060
Bernstein, Philip A.; Goodman, Nathan
13
1983
Tree queries: a simple class of relational queries. Zbl 0493.68101
Goodman, Nathan; Shmueli, Oded
13
1982
Concurrent manipulation of binary search trees. Zbl 0441.68070
Kung, H. T.; Lehman, Philip L.
13
1980
A characterization of globally consistent databases and their correct access paths. Zbl 0509.68116
Sagiv, Yehoshua
13
1983
Calculating constraints on relational expressions. Zbl 0441.68119
Klug, A.
12
1980
Disk allocation for Cartesian product files on multiple-disk systems. Zbl 0485.68087
Du, H. C.; Sobolewski, J. S.
12
1982
On concurrency control by multiple versions. Zbl 0547.68092
Papadimitriou, Christos H.; Kanellakis, Paris C.
11
1984
Database states and their tableaux. Zbl 0542.68084
Mendelzon, Alberto O.
11
1984
A security mechanism for statistical databases. Zbl 0441.68121
Beck, Leland L.
11
1980
Using semantic knowledge for transaction processing in a distributed database. Zbl 0509.68111
Garcia-Molina, Hector
11
1983
Query rewriting and optimization for ontological databases. Zbl 1474.68103
Gottlob, Georg; Orsi, Giorgio; Pieris, Andreas
11
2014
Multilevel atomicity - a new correctness criterion for database concurrency control. Zbl 0548.68094
Lynch, Nancy A.
10
1983
A statistical approach to incomplete information in database systems. Zbl 0486.68111
Wong, Eugene
10
1982
On optimizing an SQL-like nested query. Zbl 0488.68064
Kim, Won
10
1982
Mergeable summaries. Zbl 1321.68238
Agarwal, Pankaj K.; Cormode, Graham; Huang, Zengfeng; Phillips, Jeff M.; Wei, Zhewei; Yi, Ke
10
2013
Size bounds for factorised representations of query results. Zbl 1474.68117
Olteanu, Dan; Závodný, Jakub
10
2015
Maximal objects and the semantics of universal relation databases. Zbl 0536.68081
Maier, David; Ullman, Jeffrey D.
9
1983
Locking performance in centralized databases. Zbl 0579.68025
Tay, Y. C.
9
1985
Dense multiway trees. Zbl 0462.68035
Čulik, Karel II; Ottmann, Th.; Wood, D.
9
1981
Quintary trees: A file structure for multidimensional database systems. Zbl 0441.68122
Lee, D. T.; Wong, C. K.
9
1980
Determining view dependencies using tableaux. Zbl 0488.68068
Klug, Anthony; Price, Rod
9
1982
A data distortion by probability distribution. Zbl 0573.68056
Liew, Chong K.; Choi, Uinam J.; Liew, Chung J.
8
1985
On the complexity of join dependencies. Zbl 0602.68097
Gyssens, Marc
8
1986
Computation-tuple sequences and object histories. Zbl 0602.68098
Ginsburg, Seymour; Tanaka, Katsumi
8
1986
A unifying model of physical databases. Zbl 0493.68102
Batory, D. S.; Gotlieb, C. C.
8
1982
A homogeneous relational model and query languages for temporal databases. Zbl 0668.68118
Gadia, Shashi K.
8
1988
A new normal form for the design of relational database schemata. Zbl 0488.68061
Zaniolo, Carlo
8
1982
On interpretations of relational languages and solutions to the implied constraint problem. Zbl 0477.68105
Jacobs, Barry E.; Aronson, Alan R.; Klug, Anthony C.
8
1982
Answering queries without revealing secrets. Zbl 0503.68073
Sicherman, George L.; de Jonge, Wiebren; van de Riet, Reind P.
8
1983
Incremental graph pattern matching. Zbl 1321.68243
Fan, Wenfei; Wang, Xin; Wu, Yinghui
8
2013
Pufferfish: a framework for mathematical privacy definitions. Zbl 1321.94067
Kifer, Daniel; Machanavajjhala, Ashwin
8
2014
Optimizing object queries using an effective calculus. Zbl 1136.68380
Fegaras, Leonidas; Maier, David
8
2000
Probabilistic object bases. Zbl 1136.68379
Eiter, Thomas; Lu, James J.; Lukasiewicz, Thomas; Subrahmanian, V. S.
8
2001
A theory of pricing private data. Zbl 1474.68144
Li, Chao; Li, Daniel Yang; Miklau, Gerome; Suciu, Dan
8
2014
PrivBayes. Private data release via Bayesian networks. Zbl 1474.68149
Zhang, Jun; Cormode, Graham; Procopiuc, Cecilia M.; Srivastava, Divesh; Xiao, Xiaokui
8
2017
A simple bounded disorder file organization with good performance. Zbl 0665.68010
Lomet, David B.
7
1988
Limitations of concurrency in transaction processing. Zbl 0561.68020
Franaszek, Peter; Robinson, John T.
7
1985
Inverting schema mappings. Zbl 1326.68118
Fagin, Ronald
7
2007
Formal semantics for time in databases. Zbl 0509.68115
Clifford, James; Warren, David S.
7
1983
Fast and accurate time-series clustering. Zbl 1474.62241
Paparrizos, John; Gravano, Luis
7
2017
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
7
2014
Properties and updata semantics of consistent views. Zbl 0665.68089
Gottlob, Georg; Paolini, Paolo; Zicari, Roberto
6
1988
Concurrent search structure algorithms. Zbl 0825.68340
Shasha, Dennis; Goodman, Nathan
6
1988
Parallelism and recovery in database systems. Zbl 0433.68072
Bayer, R.; Heller, H.; Reiser, A.
6
1980
Time- and space-optimality in B-trees. Zbl 0454.68064
Rosenberg, Arnold L.; Snyder, Lawrence
6
1981
On the design of relational database schemata. Zbl 0454.68127
Zaniolo, Carlo; Melkanoff, Michel A.
6
1981
An improved third normal form for relational databases. Zbl 0457.68099
Ling, Tok-Wang; Tompa, Frank W.; Kameda, Tiko
6
1981
Duplicate record elimination in large data files. Zbl 0509.68109
Bitton, Dina; DeWitt, David J.
6
1983
Guarded-based disjunctive tuple-generating dependencies. Zbl 1474.68084
Bourhis, Pierre; Manna, Marco; Morak, Michael; Pieris, Andreas
6
2016
Static analysis and optimization of semantic web queries. Zbl 1321.68129
Letelier, Andrés; Pérez, Jorge; Pichler, Reinhard; Skritek, Sebastian
6
2013
Weaker forms of monotonicity for declarative networking: a more fine-grained answer to the CALM-conjecture. Zbl 1474.68071
Ameloot, Tom J.; Ketsman, Bas; Neven, Frank; Zinn, Daniel
6
2016
Practical data-swapping: The first steps. Zbl 0547.68090
Reiss, Steven P.
5
1984
Database partitioning in a cluster of processors. Zbl 0561.68021
Saccà, Domenico; Wiederhold, Gio
5
1985
Use of graph-theoretic models for optimal relational database accesses to perform join. Zbl 0561.68067
Pramanik, Sakti; Ittner, David
5
1985
Performance evaluation of attribute-based tree organization. Zbl 0426.68098
Gopalakrishna, V.; Veni Madhavan, C. E.
5
1980
Security of statistical databases: Multidimensional transformation. Zbl 0454.68123
Schlörer, Jan
5
1981
Secure statistical databases with random sample queries. Zbl 0441.68120
Denning, Dorothy E.
5
1980
Read-only transactions in a distributed database. Zbl 0477.68103
Garcia-Molina, Hector; Wiederhold, Gio
5
1982
View indexing in relational databases. Zbl 0477.68104
Roussopoulos, Nicholas
5
1982
Exact and approximate maximum inner product search with LEMP. Zbl 1474.68126
Teflioudi, Christina; Gemulla, Rainer
5
2017
The complexity of regular expressions and property paths in SPARQL. Zbl 1321.68130
Losemann, Katja; Martens, Wim
5
2013
Querying ATSQL databases with temporal logic. Zbl 1136.68377
Chomicki, Jan; Toman, David; Böhlen, Michael H.
5
2001
Efficient computation of the tree edit distance. Zbl 1474.68229
Pawlik, Mateusz; Augsten, Nikolaus
5
2015
Organization of clustered files for consecutive retrieval. Zbl 0556.68054
Deogun, J. S.; Raghavan, V. V.; Tsou, T. K. W.
4
1984
Algorithms for trie compaction. Zbl 0542.68079
Al-Suwaiyel, M.; Horowitz, E.
4
1984
An extension of conflict-free multivalued dependency sets. Zbl 0542.68085
Katsuno, Hirofumi
4
1984
An integrated approach to logical design of relational database schemes. Zbl 0605.68097
Beeri, Catriel; Kifer, Michael
4
1986
Query optimization in star computer networks. Zbl 0493.68097
Kerschberg, Larry; Ting, Peter D.; Yao, S. Bing
4
1982
A practical guide to the design of differential files for recovery of on- line databases. Zbl 0493.68103
Aghili, Houtan; Severance, Dennis G.
4
1982
Forward node-selecting queries over trees. Zbl 1322.68066
Olteanu, Dan
4
2007
Hierarchical schemata for relational databases. Zbl 0454.68128
Lien, Y. Edmund
4
1981
I/O-efficient algorithms on triangle listing and counting. Zbl 1474.68226
Hu, Xiaocheng; Tao, Yufei; Chung, Chin-Wan
4
2014
Scalable atomic visibility with RAMP transactions. Zbl 1474.68075
Bailis, Peter; Fekete, Alan; Ghodsi, Ali; Hellerstein, Joseph M.; Stoica, Ion
4
2016
Validating XML documents in the streaming model with external memory. Zbl 1321.68254
Konrad, Christian; Magniez, Frédéric
4
2013
SchemaSQL: an extension to SQL for multidatabase interoperability. Zbl 1136.68386
Lakshmanan, Laks V. S.; Sadri, Fereidoon; Subramanian, Subbu N.
4
2001
The complexity of mining maximal frequent subgraphs. Zbl 1474.68106
Kimelfeld, Benny; Kolaitis, Phokion G.
4
2014
Dichotomies for queries with negation in probabilistic databases. Zbl 1474.68098
Fink, Robert; Olteanu, Dan
4
2016
An indexing framework for queries on probabilistic graphs. Zbl 1474.68113
Maniu, Silviu; Cheng, Reynold; Senellart, Pierre
4
2017
On the hardness and approximation of Euclidean DBSCAN. Zbl 1474.68420
Gan, Junhao; Tao, Yufei
4
2017
On first-order-logic databases. Zbl 0637.68108
Rybiński, Henryk
3
1987
Height-balanced trees of order (\(\beta\) ,\(\gamma\) ,\(\delta\) ). Zbl 0568.68047
Huang, Shou-Hsuan Stephen
3
1985
Partial-match retrieval using hashing and descriptors. Zbl 0531.68058
Ramamohanarao, K.; Lloyd, John W.; Thom, James A.
3
1983
A foundation of Codd’s relational maybe-operations. Zbl 0537.68099
Biskup, Joachim
3
1983
Historic moments discovery in sequence data. Zbl 1474.68467
Bai, Ran; Hon, Wing Kai; Lo, Eric; He, Zhian; Zhu, Kenny
1
2019
Output-optimal massively parallel algorithms for similarity joins. Zbl 1474.68104
Hu, Xiao; Yi, Ke; Tao, Yufei
1
2019
Practical private range search in depth. Zbl 1474.68142
Demertzis, Ioannis; Papadopoulos, Stavros; Papapetrou, Odysseas; Deligiannakis, Antonios; Garofalakis, Minos; Papamanthou, Charalampos
3
2018
Answering FO+MOD queries under updates on bounded degree databases. Zbl 1474.68080
Berkholz, Christoph; Keppeler, Jens; Schweikardt, Nicole
2
2018
TriAL: a navigational algebra for RDF triplestores. Zbl 1474.68109
Libkin, Leonid; Reutter, Juan L.; Soto, Adrián; Vrgoč, Domagoj
1
2018
\(k\)-regret queries using multiplicative utility functions. Zbl 1474.68121
Qi, Jianzhong; Zuo, Fei; Samet, Hanan; Yao, Jia Cheng
1
2018
Dynamic complexity under definable changes. Zbl 1474.68122
Schwentick, Thomas; Vortmeier, Nils; Zeume, Thomas
1
2018
Optimal Bloom filters and adaptive merging for LSM-trees. Zbl 1474.68064
Dayan, Niv; Athanassoulis, Manos; Idreos, Stratos
1
2018
Parallelizing sequential graph computations. Zbl 1474.68222
Fan, Wenfei; Yu, Wenyuan; Xu, Jingbo; Zhou, Jingren; Luo, Xiaojian; Yin, Qiang; Lu, Ping; Cao, Yang; Xu, Ruiqi
1
2018
PrivBayes. Private data release via Bayesian networks. Zbl 1474.68149
Zhang, Jun; Cormode, Graham; Procopiuc, Cecilia M.; Srivastava, Divesh; Xiao, Xiaokui
8
2017
Fast and accurate time-series clustering. Zbl 1474.62241
Paparrizos, John; Gravano, Luis
7
2017
Exact and approximate maximum inner product search with LEMP. Zbl 1474.68126
Teflioudi, Christina; Gemulla, Rainer
5
2017
An indexing framework for queries on probabilistic graphs. Zbl 1474.68113
Maniu, Silviu; Cheng, Reynold; Senellart, Pierre
4
2017
On the hardness and approximation of Euclidean DBSCAN. Zbl 1474.68420
Gan, Junhao; Tao, Yufei
4
2017
Exact model counting of query expressions. Limitations of propositional methods. Zbl 1474.68076
Beame, Paul; Li, Jerry; Roy, Sudeepa; Suciu, Dan
3
2017
Consistent query answering for self-join-free conjunctive queries under primary key constraints. Zbl 1474.68107
Koutris, Paraschos; Wijsen, Jef
3
2017
Efficient SimRank-based similarity join. Zbl 1474.68133
Zheng, Weiguo; Zou, Lei; Chen, Lei; Zhao, Dongyan
1
2017
Linear time membership in a class of regular expressions with counting, interleaving, and unordered concatenation. Zbl 1474.68089
Colazzo, Dario; Ghelli, Giorgio; Sartiani, Carlo
1
2017
Guarded-based disjunctive tuple-generating dependencies. Zbl 1474.68084
Bourhis, Pierre; Manna, Marco; Morak, Michael; Pieris, Andreas
6
2016
Weaker forms of monotonicity for declarative networking: a more fine-grained answer to the CALM-conjecture. Zbl 1474.68071
Ameloot, Tom J.; Ketsman, Bas; Neven, Frank; Zinn, Daniel
6
2016
Scalable atomic visibility with RAMP transactions. Zbl 1474.68075
Bailis, Peter; Fekete, Alan; Ghodsi, Ali; Hellerstein, Joseph M.; Stoica, Ion
4
2016
Dichotomies for queries with negation in probabilistic databases. Zbl 1474.68098
Fink, Robert; Olteanu, Dan
4
2016
Declarative cleaning of inconsistencies in information extraction. Zbl 1474.68096
Fagin, Ronald; Kimelfeld, Benny; Reiss, Frederick; Vansummeren, Stijn
3
2016
The exact complexity of the first-order logic definability problem. Zbl 1474.68074
Arenas, Marcelo; Diaz, Gonzalo I.
3
2016
Joins via geometric resolutions. Worst case and beyond. Zbl 1474.68069
Abo Khamis, Mahmoud; Ngo, Hung Q.; Ré, Christopher; Rudra, Atri
2
2016
Extending the kernel of a relational DBMS with comprehensive support for sequenced temporal queries. Zbl 1474.68093
Dignös, Anton; Böhlen, Michael H.; Gamper, Johann; Jensen, Christian S.
2
2016
Processing top-k dominating queries in metric spaces. Zbl 1474.68129
Tiakas, Eleftherios; Valkanas, George; Papadopoulos, Apostolos N.; Manolopoulos, Yannis; Gunopulos, Dimitrios
2
2016
SQL’s three-valued logic and certain answers. Zbl 1474.68108
Libkin, Leonid
2
2016
Bounded repairability for regular tree languages. Zbl 1474.68170
Bourhis, Pierre; Puppis, Gabriele; Riveros, Cristian; Staworko, Sławek
1
2016
Generating plans from proofs. Zbl 1474.68079
Benedikt, Michael; Ten Cate, Balder; Tsamoura, Efthymia
1
2016
Learning join queries from user examples. Zbl 1474.68083
Bonifati, Angela; Ciucanu, Radu; Staworko, Sławek
1
2016
Capturing missing tuples and missing values. Zbl 1474.68092
Deng, Ting; Fan, Wenfei; Geerts, Floris
1
2016
Plan bouquets: a fragrant approach to robust query processing. Zbl 1474.68095
Dutt, Anshuman; Haritsa, Jayant R.
1
2016
Random walk with restart on large graphs using block elimination. Zbl 1474.68105
Jung, Jinhong; Shin, Kijung; Sael, Lee; Kang, U.
1
2016
Size bounds for factorised representations of query results. Zbl 1474.68117
Olteanu, Dan; Závodný, Jakub
10
2015
Efficient computation of the tree edit distance. Zbl 1474.68229
Pawlik, Mateusz; Augsten, Nikolaus
5
2015
Time- and space-efficient sliding window top-k query processing. Zbl 1474.68120
Pripužić, Krešimir; Žarko, Ivana Podnar; Aberer, Karl
2
2015
Uncertain graph processing through representative instances. Zbl 1474.68118
Parchas, Panos; Gullo, Francesco; Papadias, Dimitris; Bonchi, Francesco
1
2015
Ontology-based data access: a study through disjunctive Datalog, CSP, and MMSNP. Zbl 1474.68082
Bienvenu, Meghyn; Ten Cate, Balder; Lutz, Carsten; Wolter, Frank
26
2014
Query rewriting and optimization for ontological databases. Zbl 1474.68103
Gottlob, Georg; Orsi, Giorgio; Pieris, Andreas
11
2014
Pufferfish: a framework for mathematical privacy definitions. Zbl 1321.94067
Kifer, Daniel; Machanavajjhala, Ashwin
8
2014
A theory of pricing private data. Zbl 1474.68144
Li, Chao; Li, Daniel Yang; Miklau, Gerome; Suciu, Dan
8
2014
Efficient range searching for categorical and plain data. Zbl 1321.68235
Nekrich, Yakov
7
2014
I/O-efficient algorithms on triangle listing and counting. Zbl 1474.68226
Hu, Xiaocheng; Tao, Yufei; Chung, Chin-Wan
4
2014
The complexity of mining maximal frequent subgraphs. Zbl 1474.68106
Kimelfeld, Benny; Kolaitis, Phokion G.
4
2014
Finding robust itemsets under subsampling. Zbl 1474.68125
Tatti, Nikolaj; Moerchen, Fabian; Calders, Toon
3
2014
Strong simulation: capturing topology in graph pattern matching. Zbl 1321.68390
Ma, Shuai; Cao, Yang; Fan, Wenfei; Huai, Jinpeng; Wo, Tianyu
3
2014
Oblivious bounds on the probability of Boolean functions. Zbl 1321.68246
Gatterbauer, Wolfgang; Suciu, Dan
3
2014
Private analysis of graph structure. Zbl 1474.68143
Karwa, Vishesh; Raskhodnikova, Sofya; Smith, Adam; Yaroslavtsev, Grigory
2
2014
Privacy-preserving ad-hoc equi-join on outsourced data. Zbl 1474.68147
Pang, Hweehwa; Ding, Xuhua
2
2014
Naïve evaluation of queries over incomplete databases. Zbl 1474.68101
Gheerbrant, Amélie; Libkin, Leonid; Sirangelo, Cristina
2
2014
Domination in the probabilistic world: computing skylines for arbitrary correlations and ranking semantics. Zbl 1333.68089
Bartolini, Ilaria; Ciaccia, Paolo; Patella, Marco
2
2014
Distributed geometric query monitoring using prediction models. Zbl 1333.68099
Giatrakos, Nikos; Deligiannakis, Antonios; Garofalakis, Minos; Sharfman, Izchak; Schuster, Assaf
2
2014
Classification of annotation semirings over containment of conjunctive queries. Zbl 1321.68247
Kostylev, Egor V.; Reutter, Juan L.; Salamon, András Z.
2
2014
Optimality of clustering properties of space-filling curves. Zbl 1333.68086
Xu, Pan; Tirthapura, Srikanta
1
2014
Sharing across multiple MapReduce jobs. Zbl 1333.68102
Nykiel, Tomasz; Potamias, Michalis; Mishra, Chaitanya; Kollios, George; Koudas, Nick
1
2014
Indexing for summary queries, theory and practice. Zbl 1321.68259
Yi, Ke; Wang, Lu; Wei, Zhewei
1
2014
Mining order-preserving submatrices from probabilistic matrices. Zbl 1321.68244
Fang, Qiong; Ng, Wilfred; Feng, Jianlin; Li, Yuliang
1
2014
Extending string similarity join to tolerant fuzzy token matching. Zbl 1321.68554
Wang, Jiannan; Li, Guoliang; Feng, Jianhua
1
2014
Top-\(k\) and clustering with noisy comparisons. Zbl 1474.68091
Davidson, Susan; Khanna, Sanjeev; Milo, Tova; Roy, Sudeepa
1
2014
Mergeable summaries. Zbl 1321.68238
Agarwal, Pankaj K.; Cormode, Graham; Huang, Zengfeng; Phillips, Jeff M.; Wei, Zhewei; Yi, Ke
10
2013
Incremental graph pattern matching. Zbl 1321.68243
Fan, Wenfei; Wang, Xin; Wu, Yinghui
8
2013
Static analysis and optimization of semantic web queries. Zbl 1321.68129
Letelier, Andrés; Pérez, Jorge; Pichler, Reinhard; Skritek, Sebastian
6
2013
The complexity of regular expressions and property paths in SPARQL. Zbl 1321.68130
Losemann, Katja; Martens, Wim
5
2013
Validating XML documents in the streaming model with external memory. Zbl 1321.68254
Konrad, Christian; Magniez, Frédéric
4
2013
Learning schema mappings. Zbl 1321.68249
ten Cate, Balder; Dalmau, Víctor; Kolaitis, Phokion G.
3
2013
Almost-linear inclusion for XML regular expression types. Zbl 1321.68242
Colazzo, Dario; Ghelli, Giorgio; Pardini, Luca; Sartiani, Carlo
2
2013
Optimizing XML querying using type-based document projection. Zbl 1321.68250
Benzaken, Véronique; Castagna, Giuseppe; Colazzo, Dario; Nguyễn, Kim
1
2013
A graph-theoretic approach to map conceptual designs to XML schemas. Zbl 1321.68245
Franceschet, Massimo; Gubiani, Donatella; Montanari, Angelo; Piazza, Carla
1
2013
Asymmetric signature schemes for efficient exact edit similarity query processing. Zbl 1321.68256
Qin, Jianbin; Wang, Wei; Xiao, Chuan; Lu, Yifei; Lin, Xuemin; Wang, Haixun
1
2013
Inverting schema mappings. Zbl 1326.68118
Fagin, Ronald
7
2007
Forward node-selecting queries over trees. Zbl 1322.68066
Olteanu, Dan
4
2007
Efficient estimation of joint queries from multiple OLAP databases. Zbl 1475.68109
Pourabbas, Elaheh; Shoshani, Arie
1
2007
Data exchange: getting to the core. Zbl 1326.68119
Fagin, Ronald; Kolaitis, Phokion G.; Popa, Lucian
30
2005
Data Mining with optimized two-dimensional association rules. Zbl 1136.68381
Fukuda, Takeshi; Morimoto, Yasuhiko; Morishita, Shinichi; Tokuyama, Takeshi
19
2001
Flexible support for multiple access control policies. Zbl 1136.68383
Jajodia, Sushil; Samarati, Pierangela; Sapino, Maria Luisa; Subrahmanian, V. S.
19
2001
Probabilistic object bases. Zbl 1136.68379
Eiter, Thomas; Lu, James J.; Lukasiewicz, Thomas; Subrahmanian, V. S.
8
2001
Querying ATSQL databases with temporal logic. Zbl 1136.68377
Chomicki, Jan; Toman, David; Böhlen, Michael H.
5
2001
SchemaSQL: an extension to SQL for multidatabase interoperability. Zbl 1136.68386
Lakshmanan, Laks V. S.; Sadri, Fereidoon; Subramanian, Subbu N.
4
2001
Probabilistic temporal databases. I: Algebra. Zbl 1136.68378
Dekhtyar, Alex; Ross, Robert; Subrahmanian, V. S.
3
2001
Multiway spatial joins. Zbl 1136.68388
Mamoulis, Nikos; Papadias, Dimitris
3
2001
Answering queries with useful bindings. Zbl 1136.68387
Li, Chen; Chang, Edward Y.
1
2001
An extension of the relational data model to incorporate ordered domains. Zbl 1136.68390
Ng, Wilfred
1
2001
A case for dynamic view management. Zbl 1136.68385
Kotidis, Yannis; Roussopoulos, Nick
1
2001
Optimizing object queries using an effective calculus. Zbl 1136.68380
Fegaras, Leonidas; Maier, David
8
2000
Temporal statement modifiers. Zbl 1136.68376
Böhlen, Michael H.; Jensen, Christian S.; Snodgrass, Richard Thomas
3
2000
Extended algebra and calculus for nested relational databases. Zbl 0663.68111
Roth, Mark A.; Korth, Henry F.; Silberschatz, Abraham
21
1988
A homogeneous relational model and query languages for temporal databases. Zbl 0668.68118
Gadia, Shashi K.
8
1988
A simple bounded disorder file organization with good performance. Zbl 0665.68010
Lomet, David B.
7
1988
Properties and updata semantics of consistent views. Zbl 0665.68089
Gottlob, Georg; Paolini, Paolo; Zicari, Roberto
6
1988
Concurrent search structure algorithms. Zbl 0825.68340
Shasha, Dennis; Goodman, Nathan
6
1988
Update and retrieval in a relational database through a universal schema interface. Zbl 0675.68062
Brosda, Volkert; Vossen, Gottfried
3
1988
On first-order-logic databases. Zbl 0637.68108
Rybiński, Henryk
3
1987
On the complexity of join dependencies. Zbl 0602.68097
Gyssens, Marc
8
1986
Computation-tuple sequences and object histories. Zbl 0602.68098
Ginsburg, Seymour; Tanaka, Katsumi
8
1986
An integrated approach to logical design of relational database schemes. Zbl 0605.68097
Beeri, Catriel; Kifer, Michael
4
1986
A problem-oriented inferential database system. Zbl 0635.68114
Lozinskii, Eliezer L.
2
1986
A state transition model for distributed query processing. Zbl 0635.68120
Lafortune, Stéphane; Wong, Eugene
2
1986
Set query optimization in distributed database systems. Zbl 0635.68121
Gavish, Bezalel; Segev, Arie
2
1986
Incomplete information costs and database design. Zbl 0605.68096
Mendelson, Haim; Saharia, Aditya N.
2
1986
...and 72 more Documents
all top 5

Cited by 1,462 Authors

16 Link, Sebastian
10 Chatterjee, Krishnendu
9 Ginsburg, Seymour
9 Hegner, Stephen J.
9 Lutz, Carsten
9 Van Gucht, Dirk
8 Gottlob, Georg
8 Miao, Dongjing
7 Gyssens, Marc
7 Hartmann, Sven
7 Vardi, Moshe Ya’akov
6 Amarilli, Antoine
6 Biskup, Joachim
6 Cai, Zhipeng
6 Hsu, Meichun
6 Li, Jianzhong
6 Pichler, Reinhard
6 Ryzhikov, Vladislav
6 Wolter, Frank
6 Zakharyaschev, Michael Viktorovich
5 Atzeni, Paolo
5 Baeza-Yates, Ricardo A.
5 Barceló, Pablo
5 Chan, Edward P. F.
5 Goodman, Nathan A.
5 Henzinger, Thomas A.
5 Hu, Zhenjiang
5 Hull, Richard A.
5 Korth, Henry F.
5 Libkin, Leonid O.
5 Manolopoulos, Yannis
5 Martens, Wim
5 Papadimitriou, Christos Harilaos
5 Pieris, Andreas
5 Shmueli, Oded
5 Van den Bussche, Jan
4 Afrati, Foto N.
4 Arenas, Marcelo
4 Beeri, Catriel
4 Calvanese, Diego
4 Chang, Chin-Chen
4 Fagin, Ronald
4 Jajodia, Sushil
4 Köhler, Henning
4 Kolaitis, Phokion G.
4 Leone, Nicola
4 Liu, Xianmin
4 Malvestuto, Francesco Mario
4 Manna, Marco
4 Rauch Henzinger, Monika
4 Reutter, Juan L.
4 Sagiv, Yehoshua
4 Scheuermann, Peter
4 Senellart, Pierre
4 Suciu, Dan Mircea
4 Tao, Yufei
4 Yang, Wei-Pang
4 Yi, Ke
4 Zaniolo, Carlo
3 Abiteboul, Serge
3 Amendola, Giovanni
3 Artale, Alessandro
3 Basin, David A.
3 Benedikt, Michael A.
3 Bidoit, Nicole
3 Bourhis, Pierre
3 Casanova, Marco Antonio
3 Ceylan, İsmail İlkan
3 Cheney, James
3 Davidson, Susan B.
3 Einziger, Gil
3 Fernández, Maribel
3 Fischer, Patrick Carl
3 Friedman, Roy
3 Galliani, Pietro
3 Greco, Gianluigi
3 Groz, Benoît
3 Hadzilacos, Thanasis
3 Hernández, Héctor J.
3 Huang, Zengfeng
3 Johnson, Michael Sterling James
3 Jung, Jean Christoph
3 Kameda, Tiko
3 Kamel, Nabil N.
3 Ketsman, Bas
3 Kimelfeld, Benny
3 Kontchakov, Roman
3 Kostylev, Egor V.
3 Koutris, Paraschos
3 Larsen, Kim Skak
3 Loizou, George
3 Lukasiewicz, Thomas
3 Martinez, Maria Vanina
3 Mengel, Stefan
3 Munro, J. Ian
3 Niedermeier, Rolf
3 Olteanu, Dan
3 Ortiz, Magdalena
3 Ozsoyoglu, Z. Meral
3 Palvia, Prashant C.
...and 1,362 more Authors
all top 5

Cited in 120 Journals

97 Information Sciences
88 Theoretical Computer Science
78 Journal of Computer and System Sciences
48 Information Processing Letters
26 Acta Informatica
25 Artificial Intelligence
19 Annals of Mathematics and Artificial Intelligence
19 Logical Methods in Computer Science
16 International Journal of Computer Mathematics
16 Theory of Computing Systems
14 Information and Computation
13 BIT
11 Computers & Mathematics with Applications
10 Discrete Applied Mathematics
10 ACM Transactions on Database Systems
9 Algorithmica
9 Computers & Operations Research
9 International Journal of Approximate Reasoning
9 Data Mining and Knowledge Discovery
6 SIAM Journal on Computing
6 Annals of Operations Research
6 Theory and Practice of Logic Programming
6 Journal of Logical and Algebraic Methods in Programming
5 Fuzzy Sets and Systems
5 International Journal of Computer & Information Sciences
5 Journal of Computer Science and Technology
4 Mathematical and Computer Modelling
4 European Journal of Operational Research
4 Distributed Computing
4 Formal Methods in System Design
4 Journal of Functional Programming
3 Computing
3 Annals of Pure and Applied Logic
3 New Generation Computing
3 Journal of Automated Reasoning
3 MSCS. Mathematical Structures in Computer Science
3 RAIRO. Informatique Théorique et Applications
3 Journal of Applied Non-Classical Logics
3 The Journal of Artificial Intelligence Research (JAIR)
3 Soft Computing
3 Journal of the ACM
3 ACM Transactions on Computational Logic
3 Computer Science Review
2 Software. Practice & Experience
2 International Journal of Intelligent Systems
2 Formal Aspects of Computing
2 Machine Learning
2 International Journal of Computational Geometry & Applications
2 Computational Geometry
2 International Journal of Foundations of Computer Science
2 Higher-Order and Symbolic Computation
2 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
2 Journal of Machine Learning Research (JMLR)
2 Journal of Discrete Algorithms
2 Foundations and Trends in Databases
2 Algorithms
1 ACM Computing Surveys
1 Discrete Mathematics
1 International Journal of General Systems
1 Applied Mathematics and Computation
1 International Journal of Game Theory
1 Journal of Mathematical Economics
1 Journal of Soviet Mathematics
1 Journal of Statistical Planning and Inference
1 Kybernetika
1 Metron
1 Opsearch
1 RAIRO, Informatique Théorique
1 Studia Logica
1 Cybernetics
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Cybernetics and Systems
1 International Journal of Production Research
1 Journal of Symbolic Computation
1 Statistical Science
1 Discrete & Computational Geometry
1 International Journal of Parallel Programming
1 Journal of Economic Dynamics & Control
1 SIAM Journal on Discrete Mathematics
1 Queueing Systems
1 AI Communications
1 International Journal of Electronics
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Computational Statistics
1 Journal of Statistical Computation and Simulation
1 Computational Statistics and Data Analysis
1 Cybernetics and Systems Analysis
1 Complexity
1 Constraints
1 INFORMS Journal on Computing
1 Journal of Graph Algorithms and Applications
1 Chaos
1 Journal of Applied Statistics
1 Journal of Discrete Mathematical Sciences & Cryptography
1 International Journal of Applied Mathematics and Computer Science
1 Fundamenta Informaticae
1 Concurrency and Computation: Practice & Experience
1 Foundations of Computational Mathematics
1 Quantum Information Processing
...and 20 more Journals

Citations by Year